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ABSTRACT 


Trellis-coded modulation (TCM) is a technique that introduces forward error 
correction (FEC) coding without increasing the bandwidth of the channel signal. TCM 
combines binary convolution codes with M -ary signal constellation. The application of 
TCM combines FEC coding and M -ary modulation in one operation. The objective of this 
thesis is to investigate the performance of an orthogonal frequency-division multiplexing 
(OFDM) based IEEE 802 .llg wireless local area network (WLAN) standard receiver 
when the waveform is transmitted over an additive white Gaussian noise (AWGN) 
environment combined with pulse-noise-interference (PNI), for the trellis-coded 
modulation (TCM) waveform specified by the WLAN standard. In addition to a TCM 
waveform consisting of a rate r- 2/3, 4-state, 8-state and 16-state (K=l, K=2, K=3 and 
K=4 memory elements) convolution code with 8-phase-shift keying (8-PSK) modulation 
(analogous to the IEEE 802.llg TCM mode), improvements to the TCM system will be 
considered. Specifically, two rate r=l/2 convolution codes independently encoding data 
on the I and Q channels will be modulated with two 4-pulse amplitude modulation 
(4-PAM) waveforms. Both K=1 and K=2, K=2 and K=3, and K=2 and K=4 convolution 
codes (constant number of states and constant constraint length, respectively) will be 
considered. 
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EXECUTIVE SUMMARY 


Trellis-coded modulation (TCM) is a technique that introduces forward error 
correction (FEC) coding without increasing the bandwidth of the channel signal. TCM 
combines binary convolutional codes with M-ary modulation in one operation. The 
waveform is assumed to be transmitted over a channel with both additive white Gaussian 
noise (AWGN) and pulse-noise interference (PNI). In addition to a TCM waveform 
consisting of a rate r= 2/3 convolutional code with 8-phase-shift keying (8-PSK) 
modulation (analogous to the IEEE 802.11 g TCM mode) and a TCM system consisting 
of two rate r=l/2 convolutional codes encoding data that is modulated on the I and Q 
channels, respectively, with 4-pulse amplitude modulation (4-PAM) is examined. As 
compared to an r= 2/3, 8-PSK TCM system, the decoding complexity of the r- 1/2, 
4-PAM TCM system is significantly less when the number of encoder memory elements 
is large. All results obtained in this thesis are the result of modeling the systems such that 
the resulting models can be analyzed analytically. 

Initially, in this thesis the performance of a non-TCM system with rate r= 2/3 
convolutional coding and 8-PSK modulation in both AWGN and PNI for flat, slowly 
fading Nakagami channels with the number of encoder memory elements K as a 
parameter was evaluated. In AWGN, performance of the non-TCM system improves as 
the number of encoder memory elements K increases. In both AWGN and PNI, as K 
increases, the performance of the system improves in terms of both Eb/N 0 and E/JNi . PNI 
is less effective as the number of memory elements increases. For flat, slowly fading 
Nakagami channels with AWGN, the effect of the Nakagami fading channel decreases as 
the fading figure m increases, and the Nakagami fading channel has the least effect when 
K=8 as compared to K=2. For flat, slowly fading Nakagami channels with both AWGN 
and PNI, as m increases performance improves. PNI only degrades the performance when 
m> 1, and for l/2<m<l, PNI does not degrade performance but actually improves it. 
Another interesting point is that for m> 2, the effect of the Nakagami fading channel does 
not significantly change the performance of the system with respect to PNI as m 
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increases. For K=8, the system performance is significantly better, both in an absolute 
and a relative sense, compared to K=2. 

Next, the performance of the two different TCM waveforms previously 
mentioned was investigated for the AWGN channel. The performance of the two TCM 
systems was compared with conventional systems, all designed such that the data rate and 
signal bandwidth are the same. The two TCM systems were compared in two different 
ways. First, the two TCM systems were compared for the same number of encoder 
memory elements devoted to overall encoding. In other words, if the 8-PSK/TCM r= 2/3 
encoder has K memory elements, then each of the r=l/2 encoders in the 4-PAM/TCM 
alternative system has K/2 memory elements for a total of K memory elements. Second, 
the two TCM systems were compared when, if the 8-PSK/TCM r- 2/3 encoder has K 
memory elements, then each of the 4-PAM/TCM r- 1/2 encoders has K memory elements 
for a total of 2K memory elements. 

As compared to an r=2/3, 8-PSK TCM system, the decoding complexity of the 
r=l/2, 4-PAM TCM system is significantly less when the number of encoder memory 
elements is large; hence, the latter system has an advantage compared to the former 
system. If we consider both coding gain improvement and decoding complexity, the 
r=l/2, 4-PAM TCM system is preferred since the coding gain disadvantage, when it 
exists, is insignificant (a maximum of 0.67 dB) compared to the advantage of decreased 
decoding complexity. When the two TCM systems are compared for the same total 
number of encoder memory elements, the r= 2/3, 8-PSK TCM system is superior to the 
r=l/2, 4-PAM TCM system. 

In addition to AWGN, the performance of the two TCM systems in PNI was 
investigated. For both TCM systems, the effect of varying the number of encoder 
memory elements when PNI is present was examined. It was found that as the number of 
encoder memory elements increases the negative effect of PNI decreases. When the total 
number of memory elements in the r= 1/2, 4-PAM TCM system is twice that of the r= 2/3, 
8-PSK TCM system (each r= 1/2 encoder has the same number of memory elements as 
the r= 2/3 encoder), the r=l/2, 4-PAM TCM system has better immunity to PNI than the 
r- 2/3, 8-PSK TCM system. When the two TCM systems were compared for the same 
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total number of encoder memory elements, the r= 2/3, 8-PSK TCM system has better 
immunity to PNI than the r= 1/2, 4-PAM TCM system. 

The results derived from the comparison of the two TCM schemes having the 
same bandwidth and data rate imply that the type of comparison used plays a vital role in 
the selection of which system will be used. We can choose to either sacrifice coding gain 
in favor of reducing decoding complexity, or we can maximize coding gain at the 
expense of decoding complexity. In some situations, both reduced decoding complexity 
and improved coding gain can be obtained simultaneously. 
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I. INTRODUCTION 


A. BACKGROUND 

Over the last few years, the demand of flexible and reliable wireless 
communications in both the military and commercial field has led to the research and 
development of wireless local area networks (WLAN). The first wireless protocol which 
became standard in June 1997 was IEEE (Institute of Electrical and Electronics 
Engineers) standard 802.11, which set the basis for wireless networking development. 
The 802.11 standard provides three physical layer (PHY) specifications, including 1-2 
Mbps frequency-hopping spread spectrum (FHSS) and 1-2 Mbps direct sequence spread 
spectrum (DSSS) in the 2.4 GHz ISM band, but two more versions of the original 
standard were introduced [1]. 

The first variation on 802.11 was the standard specification 802.11Z? which 
increased data rates beyond 10 Mbps, which was the wired Ethernet limit at the time. 
802.11Z? maintained compatibility with the original 802.11 DSSS standard and at the 
same time incorporated complimentary code keying (CCK) so as to obtain a data rate of 
11 Mbps. A scheme with greater range, Packet Binary Convolutional Code (PBCC™), 
was also provided as an option with data rates of 5.5 and 11 Mbps [1]. 

The second variation on 802.11 was the standard specification 802.11a which was 
designed to achieve data rates up to 54 Mbps and uses the 5.2 GHz frequency band, so 
the 802.11a standard is not interoperable with either 802 .lib or the initial 802.11 WLAN 
protocol. [1] In addition, 802.11a uses a multi-carrier modulation technique known as 
orthogonal frequency-division multiplexing (OFDM), which was chosen because of its 
ability to mitigate multi-path effects and also achieve high data rates. On the other hand, 
802.11Z? specifies a single carrier system [2]. 

In March 2000, the IEEE 802.11 Working Group was formed in order to explore 
the feasibility of expanding the data rate of the 802.11 b standard to data rates greater than 
20 Mbps. In July 2000, the 802.11 Working Group became Task Group G (TG g), with a 
mission to define the next standard for higher data rates in the 2.4 GHz band. In 

November 2000, the 802.1 Ig standard was chosen [1]. 
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The 802.11# standard exploits existing technologies from the original CCK- 
OFDM and PBCC-22 proposals. OFDM technology was used in the 802.11# standard, 
and 802.11# requires mandatory implementation of 802 .lib modes but offers optional 
CCK-OFDM and PBCC-22 modes. The 802.11# standard implements the high data rates 
(54 Mbps) of the 802.11a standard in the 2.4 GHz band and, at the same time, provides 
compatibility with installed 802.1 lb equipment [1]. 

B. ERROR CORRECTION CODING 

In the modern communication world there is an increasing demand for reliable 
and efficient communications. This demand has been accelerated by the use in our 
everyday life of wireless local area networks where the transmitted information is 
severely affected by a noisy transmission environment. There is also increasing demand 
for high data transmission rates and an acceptable cost of implementing the new designs. 
One of the most important concerns in designing communications systems is how 
information bit errors are controlled so that the data can be reliably reproduced. 
Generally, the communications engineer must address the challenge that the information 
be reliably transmitted in a noisy environment at the highest feasible rate while keeping 
implementation costs within acceptable limits [4]. 

In 1948 Shannon [3] introduced the theory that if the data are properly encoded, 
then, without sacrificing the rate of data transmission, the errors that are created by a 
noisy channel can be reduced to any desired level as long as the data rate is less than the 
channel capacity [4]. Generally, in principle we want to increase the data rate and, at the 
same time, minimize the required bandwidth and transmitted power. Ideally, the 
communication system will operate at or near the Shannon limit. 

The performance of an error correction coded communication system is measured 
by the probability of decoder error (bit error probability) and the coding gain of the 
system relative to an uncoded communication system with the same transmission data 
rate [4]. The design of a communication system should minimize bit error probability, 
required signal power, bandwidth, and decoding complexity [4]. There are two major 
error control strategies: automatic repeat request (ARQ) and forward error correction 
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(FEC) coding. Many coded systems employ some form of FEC, which is “an application 
of error-correcting codes that automatically correct errors detected at the receiver” [4]. 

FEC coding increase the reliability of the system by adding redundant bits to the 
information data bits in a particular pattern such that the recovery of the information data 
bits is enhanced. The major disadvantage for a fixed information bit rate is that the 
implementation of FEC coding results in an increase of the signal bandwidth [5]. 

In communication applications such as data transmission over telephone networks 
where there are severe bandwidth limitations, error correction coding is not a viable 
solution. 

Traditionally, with FEC coding, encoding and modulation are treated in separate 
stages in the transmitter. Trellis-coded modulation (TCM) treats the FEC coding and 
modulation in an combined manner rather than as separate operations. TCM is a form of 
coded modulation based on convolution codes and achieves coding gain without an 
increase in channel signal bandwidth [5]. 

C. TCM CONCEPT 

For many years after the publication of Shannon’s paper, research was 
concentrated on how to design good codes and efficient decoding algorithms, and in the 
early 1970s it was believed that the achievement of significant coding gains over 
conventional uncoded modulation could only come with signal bandwidth expansion. 
Ungerboeck and Csajka in June 1976 [6], introduced for first time the concept of TCM, 
where coding gains are achieved over conventional uncoded modulation without 
degrading bandwidth efficiency or reducing the effective information rate. 

The basic principles of TCM were published in 1982 [7], and TCM rapidly 
transitioned from research to practical implementation. From [7] “the essential new 
concept of TCM that led to the afore-mentioned gains was to use signal-set expansion to 
provide redundancy for coding and to design coding and signal-mapping functions jointly 
so as to maximize directly the free distance (minimum Euclidean distance) between 
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coded signal sequences”. The key point of TCM is, instead of using redundant bits, 
signals that represent symbols, where some of the bits represented by the symbol are 
redundant and some are not, are transmitted. 

D. OBJECTIVE 

The objective of this thesis is to examine the performance of TCM waveforms 
transmitted over a channel with both additive white Gaussian noise (AWGN) and pulse- 
noise interference (PNI). Specifically, a TCM waveform consisting of a rate r= 2/3, 
2-state, 4-state, 8-state, and 16-state convolutional code with 8-phase-shift keying 
(8-PSK) modulation (analogous to the IEEE 802 .llg TCM mode) is examined. In 
addition, improvements to this TCM system are considered. Specifically, two rate r- 1/2 
convolutional codes independently encoding data are each modulated with 4-pulse 
amplitude modulation (4-PAM) waveforms on the I and Q channels to implement an 
alternative TCM system having the same data rate and channel bandwidth as the original 
8-PSK, r= 2/3 TCM system. 

In this thesis the performance of the TCM systems described is also compared 
with conventional systems designed such that the data rate and signal bandwidth are the 
same for all systems. The two TCM systems are compared in two different ways. First, 
the two TCM systems are compared for the same number of encoder memory elements 
devoted to overall encoding. In other words, if the 8-PSK/TCM r= 2/3 encoder has K 
memory elements, then each of the r=l/2 encoders in the 4-PAM/TCM alternative 
system has K/2 memory elements for a total of K memory elements. Second, the two 
TCM systems are compared, when if the 8-PSK/TCM r- 2/3 encoder has K memory 
elements, then each of the 4-PAM/TCM r- 1/2 encoders has K memory elements for a 
total of 2K memory elements. 

All results obtained in this thesis are the result of modeling the systems such that 
the resulting models can be analyzed analytically. With the exemption of QPSK TCM, 
the effects of PNI on TCM systems has not been previously analyzed. 
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E. OUTLINE 


The chapter outline of this thesis is organized into the introduction and five 
additional chapters. In Chapter II, the basic theory of TCM is reviewed, including 
mapping by set partitioning, minimum Euclidean distance, the Generic Ungerboeck 
encoder, and the bit error probability of TCM. In Chapter III, the performance of a 
conventional rate r= 2/3 convolutional encoded system with 8-PSK modulation 
transmitted over a flat, slowly fading Nakagami channel in both AWGN and PNI is 
analyzed. Chapter IV is an examination of the performance of TCM signals transmitted 
over channels with both AWGN and PNI. Finally, in Chapter V the conclusions based on 
the results obtained from the analysis in the previous chapters are presented. 
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II. TCM MAIN ELEMENTS 


A. TCM CONTRIBUTION 

As discussed in Chapter I, TCM is a combined coding and modulation technique 
which gives positive coding gain without increasing the signal bandwidth. After the 
publication of the basic principles of TCM in 1982 [7], the International Telegraph and 
Telephone Consultative Committee (CCITT) adopted a TCM scheme with a 4 dB coding 
gain for use in high-speed voice band modems in 1984. This was a significant advance 
considering that the practical limit for data modems for uncoded transmission over voice 
band channels was 9.6 kbit/s at the time. Since then, data modems which employ TCM 
techniques have achieved reliable data transmission rates over voice band channels of 
14.4 kbit/s and higher. Trellis coded modulation is a method that combines an ordinary 
r=m/(m+1) convolutional encoder with M -ary modulation while maintaining a constant 
symbol transmission rate and channel bandwidth. The potential to transmit signals over 
bandwidth-constrained channels with increased data rates, coding gain, and no bandwidth 
expansion makes TCM suitable for satellite, mobile, and networking applications. 

B. TCM THEORY 

In TCM, the transmitted symbols are modulated with schemes that can be 
described by an M-ary constellation such as M-ary phase-shift-keying (MPSK) or M -ary 
quadrature amplitude modulation (MQAM). 

TCM introduces redundant bits through signal set expansion rather than additional 
transmitted symbols, and one performance comparison that is made is with uncoded 
systems that have the same spectral efficiency. With TCM the spectral efficiency is 
defined as the number of information bits per transmitted symbol, and any comparison 
with uncoded systems is made with those which have the same average energy per 
transmitted symbol and the same spectral efficiency. 

In an environment with power limitations, the communication system must 
achieve the desired performance with the smallest possible power. Error-correction 
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coding, which adds extra bits to the information bit stream, increases the power 
efficiency as well as the required bandwidth. In an environment with bandwidth 
limitations, a high-order modulation scheme such as MPSK increases the spectral 
efficiency but increases power requirements. TCM combines the operations of 
modulation and coding in one step and introduces error correction coding without 
increasing bandwidth. 

The concept of TCM is introduced with an example. From [11] we have the 
example of a digital communication system which transmits two information bits every T 
seconds. 
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Figure 1. Three digital communication schemes transmitting two information bits 
every T seconds: (a) uncoded transmission with QPSK (b) QPSK with a 
rate r- 2/3 convolutional encoder and bandwidth expansion (c) 8-PSK 
with a rate r= 2/3 convolutional encoder and no bandwidth expansion. 
(From: [4]). 
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The first choice, shown in Figure la, uses quadriphase-shift keying (QPSK) 
modulation with no coding. In this case, every symbol represents two information bits. 
The second choice, shown in Figure lb, uses QPSK modulation combined with a rate 
r- 2/3 convolutional encoder. In this situation every signal carries 4/3 information bits 
and in order to match the information rate of the uncoded system each channel symbol 
must have a duration of 2T/3 seconds. This implies a bandwidth expansion 3/2, or 50% 
relative to the uncoded system. The third choice, shown in Figure lc, uses 8-PSK 
modulation with a r- 2/3 convolutional encoder. In this situation two information bits are 
represented by every symbol, and there is no bandwidth expansion since the channel 
symbol rate is unchanged. In the preceding example, since 8-PSK is used, there is one 
extra bit for every two information bits for error correction coding, but the redundant bits 
are not obtained by transmitting extra bits as with traditional FEC but instead by 
expanding the size of the signal constellation relative to the uncoded system. 

With TCM, if we use convolutional codes that maximize the minimum free 
Hamming distance between codewords and the code and the signal mapping are designed 
independently, then we may not achieve a positive coding gain. On the other hand, if we 
jointly design the code and the signal mapping and maximize the minimum Euclidean 
distance between signal sequences, we can achieve positive coding gain without 
increasing the average energy of the signal set or expanding the bandwidth [4]. 

C. TCM SIGNAL SET EXPANSION 

In order to design a TCM system three basic steps must be followed. The first step 
is the appropriate selection of the signal constellation that meets the spectral efficiency 
specifications. Second is the selection of the code. The last step is to label the signal set 
in order to maximize the minimum squared-Euclidean distance d 2 free of the overall TCM 

system. The technique used to assign these labels is called mapping by set partitioning 
[4]. 

Referring to the example of Figure 1, we recall that with QPSK two information 
bits are transmitted per unit time T. If we want to apply error correction coding without 
increasing the signal bandwidth for the same information bit rate, we use 8-PSK 
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modulation where each transmitted symbol represents three bits. In Figure 2 we show the 
partitioning of the 8-PSK constellation where the minimum squared-Euclidean distance, 
the distance between the signal points within the same subset, is maximized at each stage 
of the partition tree. The original constellation was partitioned initially in two sets, each 
containing four symbols, and at the second partition stage there are four sets, each 
containing two symbols. As we follow the paths of the tree structure, the minimum 
squared-Euclidean distance between the signal points within the same subset is 
maximized. 
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Figure 2. Partitioning of 8-PSK constellation. (From: [5]). 


Similarly, if we start with either 8-PSK or 8-QAM, then three information bits are 

transmitted per unit time T. If we want to apply error correction coding without 

increasing the signal bandwidth for the same information bit rate, we use either 16-PSK 

or 16-QAM modulation where each transmitted symbol now represents four bits. In 

Figure 3 we show the partitioning of a 16-QAM constellation that maximizes the 

Euclidean distance between signal points within the same subset at each stage of the 

partition tree. The original constellation was initially partitioned into four sets, each 

containing four symbols. In the second partition stage there are eight sets, each 

containing two symbols. Finally, in the last partition stage there are sixteen sets, each 
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containing one symbol. As with the previous example with 8-PSK, the minimum 
squared-Euclidean distance between the signal points within the same subset is 
maximized. 
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Figure 3. Partitioning of 16-QAM constellation. (From: [5]). 


D. TCM ENCODER 

For TCM with 8-PSK there are two options. The first option is to apply one of the 
two information bits to a r- 1/2 convolutional encoder where the output of the encoder 
selects one of four signal subsets. The information bit not applied to the encoder selects 
the signal within the selected subset. Figure 4 is an example of this type of TCM system. 
The output of the r- 1/2 encoder can be described by a trellis diagram similar to that for 
conventional encoders. In this case, where there is one uncoded bit, each branch is 
associated with two possible combinations of three bits. This is referred to as a parallel 
branch transition. 
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Figure 4. luvi encoaer witn a single parallel transition/Drancft tor 8-ary signaling. 
(From: [5]). 


Another option is to apply two information bits to a r- 2/3 convolutional encoder 
where the output of the encoder selects one of the eight signal subsets from the third 
partition level of the 8-PSK constellation, where each set contains one symbol. In this 
case the parallel transitions are eliminated. Figure 5 is an example of a TCM system with 
a r= 2/3 encoder and no parallel transitions. 



Figure 5. TCM encoder with no parallel transition/branch for 8-ary signaling. 
(From: [5]). 

Figure 6 is the trellis diagram of the TCM encoder shown in Figure 4. Each branch has a 
single parallel transition. 
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The preceding can be generalized to m information bits per unit time and 2 m+1 -ary 
signaling. In this case the natural uncoded modulation techniques are either 2 m -QAM or 
2 m -PSK. For TCM, either 2 m+1 -QAM or 2 m+1 -PSK is used, and the constellation is 
partitioned as before. 

In general, there are m different TCM implementations. If we apply one of the m 
information bits to a convolutional encoder with code rate r- 1/2, then the output of the 
encoder selects a symbol subset from the second partition level where each symbol subset 
contains 2 m_1 symbols. The (m— 1) remaining uncoded bits select one of the 2 m_1 symbols 
signal from the selected subset. In this case each branch of TCM trellis has 2 m-1 -l 
parallel transitions. If we apply two information bits to a r- 2/3 convolutional encoder, 
the output of the encoder selects a symbol subset from the third partition level where each 
symbol subset contains 2 m ~ 2 symbols. The (m~ 2) remaining uncoded bits select one of 
the 2 m ~ 2 symbols signal from the selected subset. In this case each branch of TCM trellis 
has 2 m-2 -l parallel transitions. If we continue the above process until all m information 
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bits are applied to an r=m/(m+ 1) convolutional encoder, then the output of the encoder 
selects a symbol subset from the (m+1) partition level where each symbol subset contains 
only one symbol. In this case there are no parallel transitions, which results in no error 
floor due to parallel transitions, but as m increases and the code rate increases, so does 
decoder complexity. Figure 7 shows a generic Ungerboeck TCM encoder. 



Figure 7. Set partitioning TCM encoder diagram. (From: [4]). 


E. PERFORMANCE OF TCM SYSTEMS 

A probability bit error analysis of TCM systems is much more complicated than 
for conventional convolutionally encoded systems because the TCM system is nonlinear, 
which means that probability bit error depends on the particular code sequence which is 
transmitted. 

The first step in analyzing the performance of a TCM system is to obtain the 
average input-output weight enumerating function (AIOWEF) T ave (X,Y). In order to 
obtain the AIOWEF, the error trellis of the convolutional code is required [12]. 
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The error trellis of the convolutional code is an alternative graphical 
representation of the code that is equivalent to the state diagram of the specific code. A 
well known algorithm for decoding is the Viterbi algorithm (VA), which is a maximum- 
likelihood decoding algorithm and relatively simple to implement. From [13] the “Viterbi 
algorithm decodes the convolutional code by selecting the most likely path through the 
trellis which represents the received code sequence and is associated with a given 
received information sequence”. 

As stated in [12], the error vector of code sequence v and code sequence is 
defined as ^(v,v’) = v© v' where v is the code sequence and is the estimate of the 
code sequence. Without loss of generality v"=0 (the all zero path) can be chosen since the 
convolutional code is linear. Now e=v, and the conventional trellis is identical to the error 
trellis with the only difference being one of interpretation. In the conventional trellis each 
branch is labeled with the encoder output which corresponds to that specific transition, 
whereas in the error trellis each branch is labeled with the error vector which corresponds 
to that specific transition [12]. 

From the theory of convolutional codes[12] we recall that each branch in the 
signal flow graph is labeled with a branch gain X d , where d is the encoder output 
weight for the specific branch, Y J , where j is the information weight of that branch, 
and Z , which represents the length of the branch. The transmittance of the branch is the 
product of X d Y j Z . 

For TCM we use the error trellis of the convolutional code and obtain the signal 
flow graph by labeling each branch of the error trellis with A 2 e (X)Y j . 

The termA 2 e (X)is the average Euclidean weight enumerator (AEWE), which 

represents the average of the squared Euclidean distance enumerating function for all 
pairs of signal points in the constellation having the same error vector. The AEWE is 
defined [4] by: 

A e( X ) = ^XV (e> (2.1) 
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where A 1(e) is the squared-Euclidean distance between v and some arbitrary reference x' 

and there are M sequences v which have the same error vector relative to some arbitrary 
reference v'. As a result, the (AEWE) depends both on the mapping and the signal 
constellation [12]. 

In order to illustrate the derivation of the AIOWEF, we present an example from 
[12] that uses 4-PAM modulation in conjunction with a r=l/2, K=2 convolutional 
encoder. 


Figure 8 shows the 4-PAM constellation with Gray mapping. In Gray mapping adjacent 
symbols differ in only one bit position. 


Figure 8. 



4-PAM constellation plot. (From: [12]). 


For Gray mapped 4-PAM [12], e(00,01)=e(ll,10)=01 and 

A 2 (X) = - X 4/5 + - X 4/5 = X 0 ' 8 
01 2 2 

In the same way e(00,ll)=e(01,10)=H> and 

A, 2 , (X) = - X 16/5 + - X 16/5 = X 3 - 2 
11 2 2 

Similarly, e(00,10)=e(01,11)=10, and 


A 1 2 0 (X) = -X 36/5 +-X 4/5 


-X 7 - 2 + -X 0 - 8 
2 2 


Finally, e(00,00)=e(U,ll)= e(01,01)=e(10,10)=00 ,and 

Aq 0 (X) = — X° + —X° + —X° + —X° = X° = 1 
00 4 4 4 4 


Table 1 lists the Hamming distance and squared-Euclidean distances. It is clear 
that the Hamming distance and the squared-Euclidean distance are not linearly related for 


all v relative to some arbitrary reference v'. 
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Table 1. Hamming distance and squared-Euclidean distance for 4-PAM with Gray 
mapping. (From: [12]). 


w(00) = 0 

A 0 2 o(X) = X° 

w(01) = 1 

A 0 2 1 (X) = X 0 ' 8 

w(10) = 1 

A:,(X) = ix" + ix“ 

w(ll) = 2 

A 2 (X) = X 3 - 2 


Figure 9 shows r= 1/2, K=2 convolutional encoder and Figure 10 shows the 
associated error trellis. The signal flow graph for Gray mapped 4-PAM/TCM is obtained 
from the error trellis and Table 1 and is shown in Figure 11. 


G!(D)=1 + D+D2 G 2 (D) = 1 + Z* 



Figure 9. Code rate r=l/2,K=2 convolutional encoder. (From: [5]). 


17 








Figure 1U. terror trellis tor r=l/z,)\=z convolutional encoder, (^rom: [5\). 
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Figure 11. Signal flow graph for r- 1/2, K=2 convolutional encoder with 

Gray mapped 4-PAM/TCM. (From: [5]). 
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Using the transfer function method, we calculate the AIOWEF as [12] 


X 7 ' 2 Y 


T(X,Y) = 


-+-x°- 8 y+-x 6 - 4 ~-x 12 y --x 13 - 6 t 

2 4 2 2 4 


i-x°- 8 y + 3 x L6 y 2 -x 12 y + 1 x 80 f 2 +-x ha y 2 
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From the geometric series expansion 


= 1 + JC + JC + JC + X + 




(2.3) 


the AIOWEF in equation (2.2) is given by 
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By inspection of the AIOWEF, we see that for an arbitrary sequence there are an average 
of 1/2 paths with a squared-Euclidean distance of 7.2 associated with one information bit 
error. There are an average of 5/4 code paths with a squared-Euclidean distance of eight 
associated with two information bit errors, and so on for higher powers of X. 

F. PROBABILITY OF SEQUENCE AND BIT ERROR FOR TCM SYSTEMS 

For TCM systems, an upper bound on the probability of sequence error is given 


by [5] 


P, < PX parallel ) + Q 
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which can be approximated by [5] 


19 





where E sc - r(m + l)E b , P E (parallel) is the probability of choosing an incorrect parallel 
path, the average output weight enumerating function (AOWEF) T(X) does not account 
for parallel paths, A dfree is the average number of code sequences that have a 

Euclidean-distance d f . from the correct sequence, and dl is the minimum 

J rtt nonparallel * J ree nonparallel 

squared-Euclidean distance between all pairs of nonparallel sequences [5]. 

The upper bound on the probability of bit error is given by [5] 

(2.7) 

which can be approximated by [5] 


P b <P b (parallel)-\- — Q\ 


free nonparaM 


^sAfree nonpamlld ST (X , Y) 


P « P (parallel) 


^sc d free nonparalld 


where P b (parallel) is the probability of bit error when we choose an incorrect parallel 


path, the AIOWEF T(X,Y) does not account for parallel paths, 5 is the total 

a J ree nonparallel 

number of information bit errors of all error paths that have a distance d, from the 

x J 1 wnonparallel 

correct path [5]. 

From the above it is clear that in order to obtain the probability of sequence error 
we must obtain the AOWEF T ave (X) = T ave (X,Y = 1). In order to obtain the probability of 

bit error, we require dT ave (X,Y)IdY . 

Parallel paths are not preferable because, regardless the complexity of the 
convolutional encoder, they provide an error floor beyond which performance cannot be 
improved. In this thesis, we consider only TCM with no parallel transitions, obtained by 
applying the generic Ungerboeck encoder where all m information bits are applied to a 
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r=m/(m+ 1) convolutional encoder. Since there are no parallel transitions, computation of 
the probabilities of bit and sequence error is easier. For TCM systems with no parallel 
transitions, the probability of bit error is upper bounded by [5] 
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where B d is the total number of information bit errors on all paths that have a Euclidean 

distance d t from the correct path and dC~ - d 2 free . When E//N () >>\, we need only the first 
term in the infinite series in order to approximate the probability of bit error [5]: 


B 


p h 


1 free 


Q 


m 


1 

] E sc dfree 

N 

2 N 0 J 


In order to calculate the B, from the AIOWEF, we compute 
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From the AIO WEF, given in (2.4), we derive 
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If we rearrange the terms of equation (2.13), we get 


( 2 . 12 ) 


(2.13) 
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Comparing equations (2.14) and (2.12), we obtain the B.s which are substituted into 


equation (2.9) to obtain 
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In this chapter we reviewed basic elements of TCM theory and derived the 
bounds on the probability of sequence and bit error. In Chapter III we evaluate the 
performance of a non-TCM system with r= 2/3 convolution coding and 8-PSK 
modulation in both AWGN and PNI for slowly fading Nakagami channels with K=2, 4, 
6, and 8. 
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III. PERFORMANCE ANALYSIS OF A NON-TCM SYSTEM 
WITH r=2/3 CONVOLUTION CODING AND 8-PSK 
MODULATION IN AWGN AND PNI FOR FLAT, SLOWLY 
FADING NAKAGAMI CHANNELS 

In this chapter we examine the performance of a conventional rate r= 2/3 
convolutionally encoded system with 8-PSK modulation in AWGN and PNI for a flat, 
slowly fading Nakagami channel. 

We first examine the effect of AWGN, noise which is present for all 
communications systems even when there are no other types of noise present. Second, we 
examine the performance of the communication system for both PNI and AWGN. Next, 
we introduce a more realistic scenario by analyzing the performance of the system for a 
multi-path environment which is modeled as a flat, slowly fading Nakagami channel. 
Finally, we examine the effect of the flat, slowly fading Nakagami channel when both 
PNI and AWGN are present. 

A. PERFORMANCE BOUND FOR HARD DECISION VITERBI DECODING 

OF CONVOLUTIONAL CODES 

As was discussed in Chapter II, the free distance is defined as the minimum 
Hamming distance between two code sequences. The Viterbi algorithm chooses a 
path through the code trellis (yields a code sequence) that differs from the received code 
sequence in the fewest possible places, and by this method the Viterbi algorithm decodes 
the encoded bits [12]. 

The best metric to use with the Viterbi algorithm when hard decision decoding 
(HDD) is used is the minimum Hamming distance between the received sequence and the 
survivor sequences at each level [12]. 

In forward error correction (FEC), when the Viterbi algorithm is used for 
decoding, a commonly used upper bound on the probability bit error is [9] 

] °o 

P b < -rY^ B d P d (3.1) 

"" d=d free 
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where k is the number of the information bits per trellis branch, d is the output weight 
of a specific path, F* d is the probability that the decoder selects a code sequence that is a 

Hamming distance d from the correct code sequence, and B d represents the total 

information weight of all code sequences of weight d and represents the sum of all 
possible bit errors that can occur when the all-zero code sequence is transmitted. Finally, 
d free is the minimum Hamming distance between all pairs of non-zero paths. 

Table 2 lists the best rate r- 2/3, punctured convolutional code information weight 
structure B d . 

Table 2. Best (maximum free distance) rate r- 2/3 punctured convolutional code 
information weight structure. (From: [12]). 


K 

d free 

^free 

^free+ 1 

Bfree+2 

Bfree+3 

^free+A 

2 

3 

1 

10 

54 

226 

853 

3 

4 

8 

34 

180 

738 

2989 

4 

5 

25 

112 

357 

1858 

8406 

5 

6 

75 

0 

1571 

0 

31474 

6 

6 

1 

81 

402 

1487 

6793 

7 

8 

395 

0 

6695 

0 

235288 

8 

8 

97 

0 

2863 

0 

56633 


1. Probability Bit Error with Hard Decision Decoding in AWGN 

A good approximation for the channel probability bit error in the case of 8-PSK 
modulation in AWGN is [13] 
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where r= 2/3 and M = 8. 

The probability P d for hard decision decoding is [12] 
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2 

If we substitute equation (3.2) into equation (3.3) and equation (3.3) into equation 
(3.1) then, with the help of Table 2, we get the overall probability of bit error for HDD in 
AWGN. In Figure 12 the performance of 8-PSK and r= 2/3 convolutionally encoded bits 
is shown for different numbers of memory elements. 



Figure 12. Performance of 8-PSK and r= 2/3 convolutionally encoded bits with HDD 
for different numbers of memory elements in AWGN. 
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It is obvious that performance improves as the number of encoder memory 
elements increase. In order to achieve Pb= 10' 9 , Et/N 0 =l4.S5 dB is required for K=2 and 
E h /N () =\ 1.89 dB for K=8. The relative E h /N () difference that results from increasing K 
from two to eight is 2.96 dB. The required probability of bit error Pb for most practical 
applications is P^=10' 5 . From Figure 12, in order to achieve Pb=lO' 5 , Eb/N 0 =9.52 dB is 
required for K=8 and E h /N () = 12.01 dB for K=2. The relative E h /N a difference that results 
from increasing K from two to eight is 2.49 dB. In both cases the encoder with K=8 
always requires less E h tN a compared to encoders with fewer memory elements. It is 
interesting to note that performance is almost identical for K=2 and K=3. 


2. Probability Bit Error with Hard Decision Decoding in AWGN and 
PNI 

We now examine the performance of the receiver in the presence of PNI and 
AWGN. 


With PNI, we assume that the communication system is attacked by a noise-like 
signal that is turned on and off periodically. If p represents the fraction of time that the 
PNI is turned on, then (1 — p ) represents the fraction of time that the PNI is turned off 
where 0 < p < 1. In order to derive the channel probability of bit error p , we assume 
that the PNI does not turn on or off during a bit interval and that the interference’s overall 
average noise power remains constant. In this kind of noisy environment, received 
symbols are affected by two different levels of noise power since some of the symbols 
may be affected by AWGN and the rest by both AWGN and PNI. If the power spectral 
density (PSD) of AWGN is N 0 and the PSD of barrage noise interference is N { , then 

A 1,1 P is the PSD of the PNI. The total noise power at the output of the receiver for a 
channel with both AWGN and PNI is 


Jcr 2 with AWGN 

jcr 2 + a, with PNI and AWGN 


(3.4) 


where cr 2 — N 0 /T s is the AWGN noise power, cr 2 - N, / pT s is the PNI noise power, and 


T is the symbol duration. 
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The channel probability of bit error for both AWGN and PNI is given by 
p = PJPNI on)P b (PNI on)+ Pr(PNI off)P h (PNI off) 
where p = Pr( PNI on) and (\- p) = Pr (PNI off). From equation (3.2), we get 


(3.5) 


PJPNI off) = -Q 


\6r —— sin 
N. 


f n ^ 


(3.6) 


and 


PJPNI on) = -Q 
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(3.7) 


Substituting equations (3.6) and (3.7) into equation (3.5), we get the channel probability 
of bit error for 8-PSK modulation and HDD with both AWGN and PNI as 


P = 


pQ 
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A Ti 


sin 
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Again the bound on F* b for HDD is given by equation (3.1) after equation (3.8) is 

substituted into equation (3.3). Results shown in Figure 13 represent the performance of 
the 8-PSK system with K=2, r- 2/3 convolutional encoding for different values of p in 
both AWGN and PNI. All plots are obtained for Eb/N 0 = 14.27 dB, which results in 
P b = 10 -8 when £)/¥/»!. 
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E b /N, (dB) 

Figure 13. Performance of 8-PSK and K=2, r= 2/3 convolutionally encoded bits with 
HDD for different p in both AWGN and PNI. 


From Figure 13 we see that PNI can degrade the performance of the system 
relative to barrage-noise interference (BNI) except when E f /Ni> > 1, when the F* b 
converges to 10' 8 since the PNI approaches AWGN. 

For P^=10' 5 , we require Eb/Ni= 15.89 dB for BNI, while Eb/N/= 24.51 dB is 
required for PNI with p=0.01. The relative degradation in Eb/Ni between BNI and PNI for 
the worst case p is 8.62 dB for K=2 and £yA 0 =14.27 dB. 


28 














Figure 14. Magnified performance of 8-PSK and K=2, r= 2/3 convolutionally 
encoded bits with HDD for different p in both AWGN and PNI. 


Figure 14 is a magnified version of Figure 13, where it is obvious that the overall 
performance is strongly affected by PNI. 

The results shown in Figure 15 are for K=4, and all plots are obtained for 
Eb/N 0 = 12.89 dB, which results in P^=10' 8 when Eb/Nj» 1. 
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Figure 15. Magnified performance of 8-PSK and K=4, r= 2/3 convolutionally 
encoded bits with HDD for different p in both AWGN and PNI. 


From Figure 15 we again see that PNI has a significant effect on performance. 

For P^=10' 5 , we require Eb/Ni=15.36 dB for BNI, while Eb/Ni=19.19 dB is 
required for PNI with p=0.02. The relative degradation in Eb/Ni between BNI and PNI for 
the worst case p is 4.43 dB for K=4 and Eb/N 0 = 12.89 dB. 

If we compare the relative E/JNi degradation for memory elements K=2 (8.62 dB) 
and K=4 (4.43 dB), we derive that PNI is less effective as the number of memory 
elements in the encoder increases. 

The results shown in Figure 16 are for K=6, and all plots are obtained for 
Eb/N 0 =ll.84 dB, which results inP^=10' 8 when Eb/N[»\. 
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Figure 16. Magnified performance of 8-PSK and K=6, r= 2/3 convolutionally 
encoded bits with HDD for different p in both AWGN and PNI. 

From Figure 16 we see that PNI has a smaller effect on the performance of the 
system than for smaller K. For P b =lO' 5 , we require E b /Ni=l4.55 dB for BNI, while 
E b /N/=llAl dB is required for PNI with p=0.1. The relative degradation in E b /Ni between 
BNI, and PNI for the worst case p is 2.55 dB for K=6 and E b /N 0 = 11.84 dB. 

The results shown in Figure 17 are for K=8, and all plots are obtained for 
E b /N 0 =11.35 dB, which results in P b =lO' s when Ei/Ni» 1. 
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Figure 17. Magnified performance of 8-PSK and K=8, r= 2/3 convolutionally 
encoded bits with HDD for different p in both AWGN and PNI. 

From Figure 17 we see that PNI has even less effect on performance as compared 
to smaller K. For P^=10" 5 , we require ^Wpl4.23 dB for the case of BNI, while 
Eb/Ni= 16.11 dB is required for PNI with p=0.1. The relative degradation in Eb/Ni between 
BNI, and PNI for the worst case p is 1.87 dB for K=8 and Eb/N 0 = 11.35 dB. 

It is obvious that PNI has less of an effect because we are applying an encoder 
with K=8, which is the largest number of memory elements compared to previous cases. 
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Table 3. Performance of 8-PSK with r= 2/3 convolution encoding and HDD for both 
AWGN and PNI. 


K 

Required E h /N 0 

Relative E h /Ni 

Absolute E h /Ni for P h =\0 5 


for/ 5 /-! O' 5 

degradation for P^=10" 5 

for worst case p 

2 

12 dB 

8.62 dB 

24.51 dB 

4 

10.91 dB 

4.43 dB 

19.79 dB 

6 

9.94 dB 

2.55 dB 

17.11 dB 

8 

9.52 dB 

1.87 dB 

16.11 dB 


Table 3 summarizes the preceding results. From Table 3, we see that as the 
number of memory elements of the r- 2/3 convolution encoder increases, the 
performance of the system improves (from 12 dB to 9.52 dB) in terms of E\JN 0 and in 
terms of the relative EJNi degradation (from 8.62 dB to 1.87 dB). Clearly, the PNI is less 
effective as the number of memory elements increases. The improvement is 6.75 dB. 
Finally, we see that the absolute Eb/Ni decreases (from 24.51 dB to 16.11 dB) when the 
number of memory elements is increased, almost an 8.4 dB improvement. 

3. Probability Bit Error with Hard Decision Decoding for Flat, Slowly 
Fading Nakagami Channels and AWGN 

In the modern wireless communication world there is a need to reliably transmit 
high data rates in order to support multimedia applications over wireless communication 
links. The main characteristic of wireless propagation is that usually there is no 
line-of-sight (LOS) path for the signal. Most of the time the mobile antennas are 
surrounded by much higher surrounding structures that restrict wireless propagation and 
result in signal fading. 

In the multipath fading environment, several models have been developed in order 
to describe the phenomenon. The most characteristic models are the Rayleigh fading 
model, which applies to non-LOS applications, and the Ricean model, which applies 
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when there is a LOS propagation path. A channel model that is more flexible is the 
Nakagami model. The Rayleigh model is a special case of Nakagami model. 

For the Nakagami channel model, the amplitude of the received signal a c is 


modeled as a Nakagami -m random variable. The probability density function (PDF) for 
the Nakagami -m random variable is [9] 


4 (« c ) = 


T(m) 




a 2m ~ l e Q 


where the Gamma function Y(m) is defined as 


(3.9) 


T(m) = JV l e f dt for m >0 (3.10) 

Q is defined as 

Q = e[\ 2 ] (3.11) 

and A c is the expected value of the Nakagami -m random variable a c . The parameter m is 
the fading figure and is defined as the ratio of moments 


Q 2 

£[ A c 2 — Q 2 ’ 


for m> — 
2 


(3.12) 


The fading figure m determines if the channel conditions are less or more severe 
than the Rayleigh model since, for m= 1, the Nakagami PDF is a Rayleigh PDF. For small 
m (l/2<m<l), fading is very severe, while, for larger values of m (m> 1), the fading 
conditions are less severe. For the special case where m —> oo, there is no fading. The 
Nakagami -m fading model is the best model for the multipath propagation channel which 
generally occur in mobile wireless communications since the Rayleigh model cannot 
account for shadowing, a large scale effect for mobile communications. 

The average energy per bit-to-AWGN PSD ratio is given by 


where T b is the bit duration. 
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(3.13) 
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From equation (3.13), we see that y b is a random variable since it is a function of a c 
Changing variables, we get 

/ \m ~my b 
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f(m) 


m 

\Jb J 


y b m - l e 7b 


From equation (3.3), we get the conditional probability 
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From [17], the overall unconditional probability of channel bit error is 
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Substituting equation (3.14) into equation (3.16), we get [17] 
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(3.17) 


where Gauss’ hypergeometric function is defined as 


b + 


1 
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i,b + 7b + i- z = 

V 2 J V fe + 1 


7ft 


(3.18) 


If we substitute equation (3.17) into equation (3.3), then the overall probability of bit 
error with HDD for a fiat, slowly fading Nakagami channel with AWGN is obtained from 
equation (3.1). 

The results shown in Figure 18 are for different numbers of memory elements and 
a fiat, slowly fading Nakagami channel with m= 1/2. 
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E b /N 0 m 


Figure 18. Performance of 8-PSK and r- 2/3 convolutionally encoded bits with HDD 
for different numbers of memory elements and a fiat, slowly fading 
Nakagami channel with m- 1/2 in AWGN. 


From Figure 18 we see that the effect of Nakagami fading is reduced as the 
number of memory elements increases. From Figure 19, in order to achieve P^=10" 5 
when m- 1/2, Eb/N 0 =31.63 dB is required for K=8 and Eb/N 0 =51A1 dB for K=2. The 
relative E/JN () difference that results from increasing K from two to eight is 19.8 dB for 
m= 1/2, which is the worst type of fading. For m- 1/2 and K=2, E h /N () =5 1.47 dB is 
required. 
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Figure 19. Magnified performance of 8-PSK and r= 2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m=H2 in AWGN. 


Figure 19 is a magnified version of Figure 18, where it is clear that performance is 
strongly affected by Nakagami fading channels when K is small and m- 1/2. 
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Figure 20. Magnified performance of 8-PSK and r= 2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m= 1 in AWGN. 


Results shown in Figure 20 are for m= 1. From Figure 20 we see that again the 
effect of Nakagami fading is reduced as the number of memory elements increases. From 
Figure 20, in order to achieve Pb=l0' 5 when m- 1, Eb/N 0 = 18.83 dB is required for K=8 
and Eb/N 0 =2&J& dB for K=2. The relative E/JN 0 difference that results from increasing K 
from two to eight is 9.95 dB for a fading Nakagami figure m- 1. If we compare the coding 
gain for m -1 (9.95 dB) with that for m- 1/2 (19.8 dB), we see that the increase in m 
results in improved performance. Another point is the reduction of the E/JN () required, 
where for K=2 and m -1 we have £'^/A 0 =28.78 dB as compared to Eb/N 0 =51A1 dB for 
K=2 and m=l/2. 
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E b 'N 0 (dB) 

Figure 21. Magnified performance of 8-PSK and r- 2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m -2 in AWGN. 

Results shown in Figure 21 are for m- 2. From Figure 21 we see that the effect of 
Nakagami fading is reduced as the number of memory element increases. From Figure 
21, in order to achieve Pb=lO~ 5 when m- 2, Eb/N 0 =l3.59 dB is required for K=8 and 
Eb/N 0 = 19.12 dB for K=2. The relative E h /N a difference that results from increasing K 
from two to eight is 5.53 dB for m- 2. For m -2 and K=2, Eb/N 0 = 19.12 dB is required. 
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Figure 22. Magnified performance of 8-PSK and r= 2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m -4 in AWGN. 

Results shown in Figure 22 are for m= 4. From Figure 22, in order to achieve 
Pb— 10 5 when m- 4, Eb/N 0 =1136 dB is required for K=8 and Eb/N 0 =15.13 dB for K=2. 
The relative E h /N 0 difference that results from increasing K from two to eight is 3.77 dB 
for m=4. For m =4 and K=2, Eb/N 0 =l5.l3 dB is required. 
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Figure 23. Magnified performance of 8-PSK and r= 2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m =8 in AWGN. 


Results shown in Figure 23 are for m= 8. From Figure 23, in order to achieve 
Pb= 10 5 when m- 8, Eb/N o =l0A3 dB is required for K=8 and Eb/N 0 =13A9 dB for K=2. 
The relative E h /N a difference that results from increasing K from two to eight is 3.06 dB 
for m- 8. For m -8 and K=2, Eb/N 0 = 13.49 dB is required. 
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Figure 24. Magnified performance of 8-PSK and r= 2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m -10 in AWGN. 

Finally, the results shown in Figure 24 are for m- 10. From Figure 24, in order to 
achieve Pb=l0' 5 when m- 10, Eb/N 0 = 10.22 dB is required for K=8 and Eb/N 0 =l3.ll dB 
for K=2. The relative EjJN () difference that results from increasing K from two to eight is 
2.95 dB for m- 10. For m -10 and K=2, Eb/N 0 =13.11 dB is required. 

We can increase the Nakagami fading figure m until we reach the no fading 
boundary where there is no channel fading. Figure 25 shows that when m» 1, the 
performance approaches that obtained with no fading. For K=6, plotted in Figure 25, 
degradation due to Nakagami fading approaches 24.1 dB, which shows how severe the 
influence of the Nakagami fading channel is. 
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Figure 25. Performance of 8-PSK and r= 2/3 convolutionally encoded bits with HDD 
for K=6 memory elements and a flat, slowly fading Nakagami channel 
with different m in AWGN. 


Table 4 is a summary of the effect of the Nakagami fading channel. 
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Table 4. Performance results of 8-PSK and r- 2/3 convolutional encoding with HDD 
for a flat, slowly fading Nakagami channel with different m in AWGN. 


m 

Absolute E h /N 0 for 

Absolute E h /N 0 for 

Relative degradation 


Pb= 10" 5 when K=8 

Pb= 10' 5 when K=2 

for P/,= 10' 5 

1/2 

31.63 dB 

51.47 dB 

19.84 dB 

1 

18.83 dB 

28.78 dB 

9.95 dB 

2 

13.59 dB 

19.12 dB 

5.53 dB 

4 

11.36 dB 

15.13 dB 

3.77 dB 

8 

10.43 dB 

13.49 dB 

3.06 dB 

10 

10.22 dB 

13.17 dB 

2.95 dB 


From Table 4, we see that the effect of the Nakagami fading channel decreases as 
fading figure m increases. The relative degradation for severe fading (m=l/2) is 
19.84 dB, while for minimal fading (m= 10), it is 2.95 dB. As can be seen, degradation is 
16.89 dB less as m increases from 1/2 to ten. Another interesting result is that E h /N () 
required to reach P^=10" 5 decreases significantly for K=2 as m increases. For m= 1/2, 
Eb/N 0 =51A7 dB is required to reach Pb=l0' 5 , while for m= 10 and the same Pb , 
Eb/N 0 = 13.17 dB is required. This is a difference of 38.3 dB. Much better results are 
obtained relative to K=2 for K=8, especially when m is small. Now the difference in 
Eb/N 0 between m= 1/2 and m= 10 is 21.41 dB, which is much smaller than for K=2 (38.3 
dB). The Nakagami fading channel has the least effect when K=8 as compared to K=2. 
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4. Probability Bit Error with Hard Decision Decoding for Flat, Slowly 
Fading Nakagami Channels with both AWGN and PNI 

When the channel is modeled as a Nakagami fading channel, then equation (3.8) 
is a conditional probability, and the unconditional probability of channel bit error is 
obtained from 


P = 
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Evaluating equation (3.19) with the help of Gauss’ hypergeometric function, which is 
defined in equation (3.18), we get 
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The results shown in Figure 26 represent the performance of the 8-PSK system with K=2, 
r- 2/3 convolutional encoding for m- 1/2 in both AWGN and PNI. All plots are obtained 
for Eb/N 0 = 81.14 dB, which results in P^- 10' 8 when E\/N \>> 1. 



E b /N, (dB) 


Figure 26. Performance of 8-PSK with K=2, r- 2/3 convolutionally encoded bits with 
HDD for different p and a flat, slowly fading Nakagami channel with 
m- 1/2 in both AWGN and PNI. 


From Figure 26 we see that when m- 1/2, PNI does not degrade performance. This 
is the opposite of what was found for no channel fading. We see that, regardless of the 

o 

value of p, F* b converges to P^=10" as EfJNi increases since in that case the interfering 
signal approaches AWGN. 

Figure 27 is a magnified version of Figure 26. For P^=10" 5 , we need 51.43 dB 
Eb/Ni for the case of BNI, while 31.29 dB E h /Ni is required for PNI with p=0.01. The 
relative degradation in Eb/Ni between BNI and PNI for the worst case p is zero for K=2, 
m=l/2, and E b IN 0 = 81.14 dB. 
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E b /N, (dB) 


Figure 27. Magnified performance of 8-PSK with K=2, r= 2/3 convolutionally 
encoded bits with HDD for different p and a flat, slowly fading Nakagami 
channel with m=7/2 in both AWGN and PNI. 


For severe Nakagami fading conditions, l/2< m <1, PNI is beneficial, and the 
decrease in E h /Ni is almost 20.2 dB. 

From Figure 28 we see that when m- 1, PNI does not degrade performance. For 
severe Nakagami fading conditions, BNI is slightly more effective than PNI with p=0.01 
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E b /r^ (dB) 

Figure 28. Performance of 8-PSK with K=2, r=2/3 convolutionally encoded bits with 
HDD for different p and a fiat, slowly fading Nakagami channel with m= 1 
in both AWGN and PNI. 

From Figure 28 we see that when m -1 (Rayleigh Fading), PNI with p=0.01 has 
almost the same performance as BNI. For m- 1/2, the decrease in E h !N\ is 20.2 dB, but for 
m- 1, the decrease in E\JN\ is only about 1.6 dB. We can conclude that for Rayleigh 
fading, PNI and BNI have almost the same effect. 

Figure 29 is a magnified version of Figure 28. For P^=10' 5 , we need E h /Ni =28.86 
dB for BNI, while E b /Ni=21.2& dB is required for PNI with p=0.01. The relative 
degradation in E/JNi between BNI and PNI for the worst case p is zero for K=2, m- 1, and 
E b /N 0 = 43.58 dB. 
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Figure 29. Magnified performance of 8-PSK with K=2, r= 2/3 convolutionally 
encoded bits with HDD for different p and a flat, slowly fading Nakagami 
channel with m= 1 in both AWGN and PNI. 


Figure 30 shows the performance for m= 2. In this situation we have less severe 
Nakagami fading conditions since m> 1. For P^=10" 5 , we need Eb/Ni= 20 dB for BNI, 
while Eb/Nf= 25.69 dB is required for PNI with p=0.01 .The relative degradation in E h /Ni 
between BNI and PNI for the worst case p is 5.69 dB for K=2, m- 2, and £VAf 0 =26.77 dB. 
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E b /N, (dB) 

Figure 30. Magnified performance of 8-PSK with K=2, r=2/3 convolutionally 
encoded bits with HDD for different p and a flat, slowly fading Nakagami 
channel with m=2 in both AWGN and PNI. 


Figure 31 shows the performance for m= 4. For P b =10~ 5 , we need Eb/Nf= 17.1 dB 
for BNI, while E b /N/= 25 dB is required for PNI with p=0.01. The relative degradation in 
E/JNi between BNI and PNI for the worst case p is 7.9 dB for K=2, m= 4, and 
E b /N 0 = 19.71 dB. 

A valuable point is that with the increase of the fading figure m when m> 1, 
degradation due to PNI increases. For m=2 the degradation in E b /Ni is 5.69 dB, while for 
m =4 the degradation in E b /Ni is 7.9 dB. The absolute performance in terms of both E b /N 0 
and E b /Ni improves for m> 1. 
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E b /N, (dB) 

Figure 31. Magnified performance of 8-PSK with K=2, r=2/3 convolutionally 
encoded bits with HDD for different p and a flat, slowly fading Nakagami 
channel with m =4 in both AWGN and PNI. 

Figure 32 shows the performance for m= 10. For Pb=10' 5 , we need Eb/Ni= 16.24 dB 
for BNI, while Eb/Ni=24J4 dB is required for PNI with p=0.01. The relative degradation 
in Eb/Ni between BNI and PNI for the worst case p is 8.5 dB for K=2, m= 10, and 
Eb/N 0 = 16.21 dB. The trends previously noted when m> 1 continue to be exhibited as m 
increases. 
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E b /N, (dB) 

Figure 32. Performance of 8-PSK with K=2, r= 2/3 convolutionally encoded bits with 
HDD for different p and a flat, slowly fading Nakagami channel with 
m= 10 in both AWGN and PNI. 
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Table 5. Performance for 8-PSK with K=2, r- 2/3 convolutional encoding and HDD for 
a flat, slowly fading Nakagami channel in both AWGN and PNI. 


m 

Required E h /N () 

E b /Ni degradation 

Required E b IN, for P b = 10 -5 


for Pb=l0' s 

for P^=10 5 

for worst case p 

1/2 

81.14 dB 

0.0 dB 

51.43 dB 

1 

43.58 dB 

0.0 dB 

28.86 dB 

2 

26.77 dB 

5.69 dB 

25.69 dB 

4 

19.71 dB 

7.9 dB 

25 dB 

10 

16.21 dB 

8.5 dB 

24.74 dB 


Table 5 is a list of the results for 8-PSK with K=2, r- 2/3 convolutional encoding 
and HDD for a flat, slowly fading Nakagami channel. As m increases, performance 
improves. For K=2, the change in the required E b /N () as m changes from 1/2 to 10 is 64.93 
dB. Another point is that PNI only degrades the performance when m> 1. For l/2< m <1, 
PNI does not degrade performance but actually improves it. For K=2 the maximum 
increase in the degradation of E b /Ni is 8.5 dB. Another interesting point is that for m> 2, 
the effect of the Nakagami fading channel does not significantly change the performance 
of the system with respect to PNI as m increases. 

Figures 33-37 repeat the previous figures in this section, but K=8 instead of K=2 
(the number of encoder memory elements is greater). 
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E b /N, (dB) 

Figure 33. Magnified performance of 8-PSK with K=8, r- 2/3 convolutionally 
encoded bits with HDD for different p and a flat, slowly fading Nakagami 
channel with m- 1/2 in both AWGN and PNI when Eb/N 0 = 45.24 dB. 
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Figure 34. Magnified performance of 8-PSK with K=8, r- 2/3 convolutionally 
encoded bits with HDD for different p and a flat, slowly fading Nakagami 
channel with m -1 in both AWGN and PNI when Eb/N 0 = 25.82 dB. 
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E b /N, (dB) 

Figure 35. Magnified performance of 8-PSK with K=8, r- 2/3 convolutionally 
encoded bits with HDD for different p and a flat, slowly fading Nakagami 
channel with m =2 in both AWGN and PNI when Eb/N 0 =llA6 dB. 
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E b /N, (dB) 


Figure 36. Magnified performance of 8-PSK with K=8, r= 2/3 convolutionally 
encoded bits with HDD for different p and a flat, slowly fading Nakagami 
channel with m =4 in both AWGN and PNI when Eb/N 0 =14.13 dB. 
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Figure 37. Magnified performance of 8-PSK with K=8, r= 2/3 convolutionally 
encoded bits with HDD for different p and a flat, slowly fading Nakagami 
channel with m -10 in both AWGN and PNI when Eb/N 0 =12AI dB. 
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Table 6. Performance for 8-PSK with K=8, r- 2/3 convolutional encoding and HDD for 
a flat, slowly fading Nakagami channel in both AWGN and PNI. 


m 

Required E h /N () 

E b /Ni degradation 

Required E b IN, for P b = 10 -5 


for Pb=l0' s 

for P^=10 5 

for worst case p 

1/2 

45.24 dB 

0.0 dB 

31.84 dB 

1 

25.82 dB 

0.0 dB 

19.8 dB 

2 

17.46 dB 

1.04 dB 

16.92 dB 

4 

14.13 dB 

1.77 dB 

16.46 dB 

10 

12.41 dB 

1.89 dB 

16.2 dB 


Table 6 is a list of the performance results for 8-PSK with K=8, r= 2/3 
convolutional encoding and HDD for a flat, slowly fading Nakagami channel. As m 
increases, performance improves. For K=8, the change in the required E/ ? /N () as m changes 
from 1/2 to 10 is 32.83 dB. Another point is that PNI only degrades the performance 
when m> 1. For l/2< m <1, PNI does not degrade performance but actually improves it. 
For K=8 the maximum increase in the degradation of E/JN/ is 1.89 dB. Another 
interesting point is that for m> 2, the effect of the Nakagami fading channel does not 
significantly change the performance of the system with respect to PNI as m increases. 

Comparing Table 5 with Table 6, we see that when K=8, the system performance 
is significantly better, both in an absolute and a relative sense. This can be also seen in 
Figures 38-43, where performance is plotted for different m with K as a parameter in each 
figure. In these figures, only the effect of BNI is considered. 
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Figure 38. Performance of 8-PSK and r= 2/3 convolutionally encoded bits with HDD 
for different numbers of memory elements and a flat, slowly fading 
Nakagami channel with m= 1/2 in both AWGN and BNI. 
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E b /N, (dB) 


Figure 39. Magnified performance of 8-PSK and r= 2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m= 1/2 in both AWGN and BNI. 
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E b /N, (dB) 


Figure 40. Magnified performance of 8-PSK and r= 2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m= 1 in both AWGN and BNI. 
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E b /N, (dB) 

Figure 41. Magnified performance of 8-PSK and r=2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m =2 in both AWGN and BNI. 
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E b /N, (dB) 

Figure 42. Magnified performance of 8-PSK and r=2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m -4 in both AWGN and BNI. 
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E b /N, (dB) 

Figure 43. Magnified performance of 8-PSK and r=2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m= 10 in both AWGN and BNI. 
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Table 7. Performance results for 8-PSK and r- 2/3 convolutional encoding with HDD 
for a flat, slowly fading Nakagami channel with both AWGN and BNI. 


m 

Absolute E h /Nj for 

Absolute Eb/Ni for 

Relative change in E b /Ni 


P fe =10‘ 5 for K=2 

P h = 10' 5 for K=8 

for P b =l0' 5 

1/2 

51.52 dB 

31.89 dB 

19.63 dB 

1 

29 dB 

19.78 dB 

9.22 dB 

2 

20 dB 

15.88 dB 

4.12 dB 

4 

17.13 dB 

14.66 dB 

2.47 dB 

10 

16.23 dB 

14.33 dB 

1.9 dB 


Table 7 is a list of the performance results for 8-PSK and r- 2/3 convolutional 
encoding with HDD for different numbers of memory elements and a flat, slowly fading 
Nakagami channel with different values of m in both AWGN and BNI. 

As m increases, performance improves regardless of K. For K=2, the change in the 
required E/JNi as m increases from 1/2 to 10 is 35.29 dB, while for K=8 the change is 
17.56 dB. The relative change in E b /Ni as m increases from 1/2 to 10 is 17.73 dB. From 
Table 7, we see that when K=8, the system performance is significantly better in an 
absolute sense when m< 1 but is always better to some degree regardless of m. 

Figures 44-48 are similar to Figures 38-43, except PNI with p=0.2 is considered. 
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E b /N, (dB) 

Figure 44. Performance of 8-PSK and r=2/3 convolutionally encoded bits with HDD 
for different numbers of memory elements and a flat, slowly fading 
Nakagami channel with m= 1/2 in both AWGN and PNI with p=0.2. 
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E b /N, (dB) 

Figure 45. Magnified performance of 8-PSK and r=2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m= 1 in both AWGN and PNI with p=0.2. 
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E b /N,(dB) 

Figure 46. Magnified performance of 8-PSK and r- 2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m -2 in both AWGN and PNI with p=0.2. 
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E b /N, (dB) 

Figure 47. Magnified performance of 8-PSK and r=2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m -4 in both AWGN and PNI with p=0.2. 
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E b /N, (dB) 

Figure 48. Magnified performance of 8-PSK and r=2/3 convolutionally encoded bits 
with HDD for different numbers of memory elements and a flat, slowly 
fading Nakagami channel with m= 10 in both AWGN and PNI with p=0.2. 
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Table 8. Performance results for 8-PSK and r- 2/3 convolutional encoding with HDD 
for different numbers of memory elements and a flat, slowly fading Nakagami 
channel with different values of m in both AWGN and PNI with p=0.2. 


m 

Absolute Eb/Ni for 

Absolute EiJNi for 

Relative change in E/ ? /Ni 


P b = 10 -5 for K=2 

P b = 10' 5 for K=8 

for P b = 10 -5 

1/2 

44.48 dB 

26.15 dB 

18.33 dB 

1 

28.95 dB 

19.23 dB 

9.72 dB 

2 

22.68 dB 

17 dB 

5.68 dB 

4 

20.59 dB 

16.2 dB 

4.39 dB 

10 

20 dB 

15.9 dB 

4.1 dB 


Table 8 is a list of the performance results for 8-PSK and r- 2/3 convolutional 
encoding with HDD for different numbers of memory elements and a flat, slowly fading 
Nakagami channel with different values of m in both AWGN and PNI with p=0.2. 

As m increases, performance improves regardless of K. For K=2, the change in the 
required E/JNi as m increases from 1/2 to 10 is 24.48 dB, while for K=8 the change is 
10.25 dB. The relative change in EfJNi as m increases from 1/2 to 10 is 14.23 dB. From 
Table 8, we see that when K=8, the system performance is significantly better in an 
absolute sense. 

In this chapter, the effect of PNI on an 8-PSK, r=2/3 convolutionally encoded 
signal was examined. In the next chapter, we examine the performance of TCM signals in 
both AWGN and PNI. In Chapter IV, we examine the probability of sequence error of 
TCM signals transmitted with either 8-PSK modulation and a rate r= 2/3 convolutional 
encoder or 4-PAM modulation and a rate r=l/2 convolutional encoder. 
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IV. 


PERFORMANCE ANALYSIS OF TCM SYSTEMS IN 
AWGN AND PULSE-NOISE INTERFERENCE. 


A. PROBABILITY OF SEQUENCE ERROR OF TCM SIGNALS 
TRANSMITTED WITH 8-PSK AND A r= 2/3 CONVOLUTION ENCODER 
IN AWGN 

As previously discussed in Chapter II, parallel paths in the TCM trellis is not 
generally preferable since, regardless of the complexity of the convolutional encoder, 
generally the parallel paths result in an error floor beyond which the performance cannot 
be improved. In order to avoid parallel transitions, we use a generic Ungerboeck encoder 
where blocks of m information bits are the input of a r=m/(m+l) convolutional encoder. 
A major disadvantage of r=m/(m+l) convolutional encoders is that for increasing m, 
decoding complexity increases. 

In general, an upper bound on the probability of sequence error is given by 
equation (2.5), repeated here for convenience: 


P E < P E (parallel) + Q 


Ed 


free 


2 Nr 


exp 


f E d) 

sc free 


AN, 


xT(X) 


X=exp 


0 J 


4 


(4.1) 


where E sc = r(m + l)E b , P E (parallel) is the probability of choosing an incorrect parallel 
path, the AOWEF T(X) does not account for parallel paths, A d is the average number 

of code sequences that have a squared-Euclidean distance d 2 free from the correct 
sequence, and d 2 free is the minimum squared-Euclidean distance between all pairs of 
nonparallel sequences. 

Equation (4.1) is approximated by 


P « P ( parallel) + A d Q 


free ' 


E sc dfree 


2 Nr 


(4.2) 
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In this section, m= 2 for a r= 2/3 convolutional encoder and E sc =(2/3)(2+l)Eb=2Eb. 
For the case of no parallel transitions, from equation (4.2) the probability of sequence 
error is approximated by 


'■ ■ Mil »r , 

The values of A d and d 2 free are given in Table 9. 

Table 9. Set of optimum TCM code designs for 8-PSK. (/ 

(4.3) 

tfter: [4]). 

Memory elements 

d free 

A d 

a free 

2 

4 

1 

3 

4.586 

2 

4 

5.172 

-2.3 

6 

6.343 

~5.3 

7 

6.586 

~0.5 

8 

7.515 

~1.5 


In Figure 49 we observe probability sequence error for TCM signals transmitted 
with 8-PSK modulation and a rate r- 2/3 convolution encoder in an AWGN environment 
obtained using equation (4.3). 
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E b /N 0 m 

Figure 49. Probability sequence error of TCM signals transmitted with 8-PSK 
modulation and a rate r= 2/3 convolution encoder in AWGN. 

From Figure 49, it is clear that the performance of the TCM system improves as 
the number of memory elements K in the encoder increase. In order to achieve Pe= 10' 9 , 
Et/N 0 = 6.89 dB is required for K=8, while for K=2, E h /N () =9.52 dB is required. As 
discussed earlier, the required probability sequence error for most practical applications is 

Pe=10~ 5 . 

As is shown in Figure 50, which is a magnified version of Figure 49, in order to 
achieve Pe= 10" 5 , E h /N o =4.02 dB is required for K=8 and Eb/N 0 = 6.53 dB is required for 
K=2. The difference in the EiJN () required that results from increasing K from two to 
eight is 2.51 dB. In order to achieve the same performance for different values of 
probability sequence error, the encoder with K=8 always requires less E h /N () compared to 
encoders with fewer memory elements. 
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E b /N 0 m 


Figure 50. 


Magnified probability sequence error of TCM signals transmitted with 8- 
PSK modulation and a rate r- 2/3 convolution encoder in AWGN. 


In Figure 51a magnified version of the performance of a non-TCM system with 
8-PSK and r- 2/3 convolutional encoding, previously shown in Figure 12, is shown. We 
note at this point that we can use probability of sequence error as a good approximation 
for the probability of bit error, especially for systems where K is large. 


76 





















E b /N 0 m 


Figure 51. 


Magnified performance of probability bit error of a non-TCM system with 
8-PSK and r- 2/3 convolutional encoding in AWGN. 


If we compare Figure 50 with Figure 51, we see a clear advantage of TCM signals 
when they are transmitted with 8-PSK modulation and a rate r- 2/3 convolution encoder 
in an AWGN environment. In order to achieve Pb= 10~ 5 , Eb/N 0 = 12 dB is required for K=2 
for the non-TCM system with HDD, while Eb/N 0 = 6.53 dB is required for TCM signals. 
The improvement due to TCM is almost 5.5 dB. For K=8, Eb/N 0 = 9.52 dB is required for 
the non-TCM system with HDD, while Eb/N 0 = 4.02 dB is required for TCM signals. The 
improvement in this case due to TCM is again almost 5.5 dB. 

B. PROBABILITY OF SEQUENCE ERROR OF TCM SIGNALS 
TRANSMITTED WITH 4-PAM AND A r= 1/2 CONVOLUTION ENCODER 
IN AWGN 

We follow the same procedure for obtaining the probability of sequence error as 
was used in section A when there are no parallel transitions. In this section, m= 1 for a 
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r- 1/2 convolutional encoder and E sc =(l/2)(l+l)Eb=Eb. For the case of no parallel 
transitions, from equation (4.2), the probability of sequence error is approximated by 


r 


p E 


A,. Q 


free 


E h dl 

b free 


2 N r 


A 


J 


The values of A,, and d 2 free are given in Table 10. 


free 


(4.4) 


Table 10. Set of optimum TCM code designs for 4-PAM. (After: [4]). 


Memory elements 

d free 

A d free 

2 

7.2 

4 

3 

8 

4 

4 

8.8 

8 

6 

11.2 

36 

7 

12.8 

66 


Comparing equations (4.3) and (4.4), we see that for the same d free , TCM with 

8-PSK and r= 2/3 convolutional encoding has a 3 dB advantage over TCM with 4-PAM 
and r=l/2 convolutional encoding. In Figure 52 we observe the probability sequence 
error for TCM signals transmitted with 4-PAM modulation and rate r- 1/2 convolution 
encoding in an AWGN environment obtained using equation (4.4). 
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Figure 52. Probability sequence error of TCM signals transmitted with 4-PAM 
modulation and a rate r- 1/2 convolution encoder in AWGN. 

From Figure 52, we see that the performance of this TCM system also improves 
as the number of memory elements of the encoder increase. In order to achieve Pe- 10" 9 
Eb/N 0 =S35 dB is required for K=7, while Eb/N o =10.21 dB is required for K=2. 

As is shown in Figure 53, which is a magnified version of Figure 52, in order to 
achieve Pe= 10" 5 , Eb/N 0 =6A2 dB is required for K=7 and Eb/N 0 =l. 59 dB for K=2. The 
difference in the Eb/N 0 required that results from increasing K from two to seven is 1.47 
dB. 
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E b /N 0 m 

Figure 53. Magnified probability sequence error of TCM signals transmitted with 4- 
PAM modulation and a rate r= 1/2 convolution encoder in AWGN. 


If we compare Figure 53 with Figure 50, we see a clear advantage of TCM with 
8-PSK modulation and rate r- 2/3 convolutional encoding as compared to TCM with 
4-PAM modulation and rate r=l/2 convolutional encoding in an AWGN environment. In 
order to achieve Pe= 10' 5 , Eb/N 0 = 6.53 dB is required for K=2 in the case of 8-PSK with a 
r- 2/3 encoder and Eb/N 0 =l.59 dB is required for K=2 for the case of 4-PAM with a 
r=l/2 encoder. The advantage of the 8-PSK, r- 2/3 system is 1.06 dB. For K=6 and 
Pe= 10' 5 , Eb/N 0 = 5.25 dB is required for the 8-PSK, r= 2/3 system and Eb/N a =6AS dB is 
required for the 4-PAM, r=l/2 system. The advantage of the 8-PSK, r= 2/3 system is 1.23 
dB. 
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C. PERFORMANCE ANALYSIS OF TCM SIGNALS TRANSMITTING 

INDEPENDENT DATA ON THE I AND Q CHANNELS IN AWGN 

In this section we examine the performance of TCM signals where independent 
data is transmitted with two 4-PAM, r= 1/2 TCM signals, one on the inphase (I) channel 
and one on the quadrature (Q) channel. TCM signals transmitting data independently on 
the I and Q channels with two 4-PAM waveforms and r- 1/2 convolutional encoding 
have the same information data rate and channel bandwidth as a TCM signal with r- 2/3 
convolutional encoding and 8-PSK modulation. 

Initially, the two systems are compared for the same number of memory elements. 
In other words, if the r- 2/3 encoder has K memory elements, then each of the r- 1/2 
encoders in the other system will have K/2 memory elements for a total of K memory 
elements. 



Figure 54. Overview of TCM signals transmitting independent data on the I and Q 
channels. 

Figure 54 is an overview of a system consisting of TCM signals transmitting 
independent data on the I and Q channels, where each channel is modulated with 4-PAM 
with Gray mapping. In Gray mapping, adjacent symbols differ in only one bit position. 
The probability bit error is the same for the I and Q channel, and the overall probability 
of bit error is equal to the probability of bit error of either the I or the Q channel since the 
I and Q channels are independent. 
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1 . 


Probability Bit Error Analysis for K=1 


In this subsection we consider a rate r- 1/2 convolution encoder with one memory 
element (K=l), shown in Figure 55. The signal flow graph for Gray mapped 
4-PAM/TCM, using Table 1, is shown in Figure 56. 



0.5 (X 72 +Z°V 



Figure 56. Signal flow graph for r- 1/2, K=1 convolutional encoder with Gray 
mapped 4-PAM/TCM. 

Using the transfer function method as in Chapter II, we obtain the AIOWEF for the 
r- 1/2, K=1 convolutional code with Gray mapped 4-PAM/TCM as 


T ave (X,Y) = 


x 4 y 


1-- X 0S Y- l X 12 Y 
2 2 


(4.5) 


Using the geometric series expansion equation (2.3) in equation (4.5), we obtain the 
AIOWEF as 
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(4.6) 


T(X,Y)= x 4 y + 


r x 4 - 8 


X 1 


1.2 \ 


^ X 5 ' 6 


X 12 X 


18.4 \ 


X" x °- 8 + x 

8 " 


7.2 


y 4 + ... 


By inspection of equation (4.6), we see that for an arbitrary sequence of code bits 
there is an average of one path with a squared-Euclidean distance of four associated with 
one information bit error. Moreover, the AIOWEF implies that there are an average of 
1/2 paths with a squared-Euclidean distance of 4.8 associated with two information bit 
errors, and so on. 


In the following analysis, we repeat the steps in Chapter II since the TCM system 
has no parallel transitions. The probability of bit error is given by equation (2.9) or 
equation (2.10) and repeated here for convenience: 


p„ < 


m ~ 


2Xe 


i =1 


E df 

SC l 


2N r 


(4.7) 


P b <-Q 

m 


d 2 

sc free 


2 N n 


exp 


2 A 


E dr 

sc free 


4 N, 


ST(X,Y ) 


o J 


dY 


X =exp 


-E sc 

4Xn 


(4.8) 


,7=1 


where E sc = r(m + l)E b , B d is the total number of information bit errors on all error paths 

that have a Euclidean distance d t from the correct path, and J, 2 = d 2 free . We need only 
the first term in the infinite series when E\j/N 0 »l. From equation (4.7) with m -1 and 


r= 1/2. 


p h ~ B a, q 


free 


E b d 2 free 


2N, 


(4.9) 


In order to calculate the B d s from the AIOWEF, we apply the same procedure as for 
convolutional codes. The result is given by equation (2.12), which is repeated for 


convenience: 


dT a JX,Y) 


dY 




(4.10) 


F =1 (=1 
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From equations (4.6), we get 


8T(X,Y ) 


dY 


Y =1 


= X 4 + X 4 - 8 + X 11 - 2 + 


X 4 X 0S + X 7 - 2 


3X 5 ' 6 3X 12 3X 18 ' 4 


(4.11) 


-h ... 


If we rearrange the terms of equation (4.11), we get 
dT a (X,Y ) 


dY 


= X 4 +X 4S +-X 5 - 6 + 


3 X 6 - 4 5X 12 6X‘ 


+ 


+ 


Y =1 


16 32 


+ X 11 ' 2 + —X 12 +... (4.12) 


which can be compared with equation (4.10) to get the B, s . The upper bound on the 

a i 

probability of bit error is now obtained by combining equation (4.7) and the B d s 
obtained from equation (4.12) to get 


P h < 



+ 0.31250 


3.6 E b 
' N 

VV iV o J 


(4.13) 


2. Probability Bit Error Analysis for K=2 

In this subsection we consider a rate r= 1/2 convolution encoder with two memory 
elements (K=2), shown in Figure 57. The error trellis of the convolutional encoder is 
shown in Figure 58. 
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G,(D) = 1 + D+Z* G 3 (D)=1 + D 2 



Figure 5/. Kate r=UZ, t\=Z convolutional encoder, (^rom: pj). 



Level 0 1 2 3 4 5 6 7 

} 

Figure 58. Error trellis for r= 1/2, K=2 convolutional encoder. (From: [5]). 
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Figure oy. Mgnai now grapn ror r=i/z, r\=z convoiuuonai encoaer wim Gray 
mapped 4-PAM/TCM. (From: [5]). 


The signal flow graph for Gray mapped 4-PAM/TCM was derived from the error trellis 
of the encoder using Table 1 and is shown in Figure 59. 

The upper bound on the probability bit error for a TCM system with a r- 1/2, K=2 
convolutional encoder in conjunction with 4-PAM modulation with Gray mapping was 
derived in Chapter II as an example. The upper bound is given by equation (2.15) and 
repeated for convenience: 


P h <0.5Q 


13.6 E u 


N, 


+ 2.5 Q 


o J 


he. 


J N *J 


+ 4.875Q 


'4.4E, 


N, 


+ 8.25 Q 


o J 


4.8 E 


N, 


o J 


+... (4.14) 


3. Probability Bit Error Analysis for K=3 

In this subsection we consider a rate r= 1/2 convolution encoder with three 
memory elements (K=3), shown in Figure 60. The signal flow graph for Gray mapped 
4-PAM/TCM, using Table 1, is shown in Figure 61. 
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Figure 60. Kate r= i/z, l\= 3 convolutional encoder. 



Figure 61. Signal flow graph for r= 1/2, K=3 convolutional encoder with Gray 
mapped 4-PAM/TCM. 


Using the transfer function method and with the assistance of the geometric series 
expansion from equation (2.3), we calculate the AIOWEF as 


T m (X,Y)= lx 8 y 2 + X 8 ' 8 F 3 + —X 9 ' 6 F 4 + X 10 ' 4 F + -X 10 ' 4 y 5 + 

4 16 2 


(4.15) 
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By inspection of equation (4.15) we see that for an arbitrary sequence of code bits 
there are an average of 1/4 code paths with a squared-Euclidean distance of eight 
associated with two information bit errors. Moreover, equation (4.15) implies that there is 
one code path with a squared-Euclidean distance of 8.8 associated with three information 
bit errors, and so on for higher powers of X. 


In order to calculate the B d s from equation (4.15), we use equation (4.10). 
Taking the derivative with respect to Y of equation (4.15), we get 


dT(X,Y) 


dY 


X 


+ 3X 


8.8 


6.25X 


9.6 


8.5X 


10.4 


(4.16) 


Y =1 


Combining equations (4.7) and (4.16), we obtain the upper bound 


P h <0.5Q 


r PK" 

vKy 


+ 3 Q 


4-4 E„ 

vJ , 


+ 6.25 Q 


4.8 K 


N n 


+8.5Q 


5.2 K 


N„ 


+... (4.17) 


where the first term is sufficient when Et/N 0 » 1. 



Figure 62. Probability bit error of TCM signals transmitting data independently on 
the I and Q channels each modulated with 4-PAM waveforms encoded 
with a rate r=l/2 convolutional code for K=l, 2 and 3 in AWGN. 
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In Figure 62 we observe the performance of probability bit error of TCM signals 
transmitting data independently on the I and Q channels, each modulated with 4-PAM 
waveforms encoded with a rate r=l/2 convolution code for K=l, 2 and 3 in AWGN. As 
expected, the performance of the system improves as the number of memory elements 
increases. Figure 63 is a magnified version of Figure 62. We see that in order to achieve 
P/ -l(p\ Ei,lN0=9.66 dB is required for K=l, E b /N 0 = 7.35 dB for K=2, and E b /N o =1.0l dB 
for K=3. The relative difference in E h /N () between K=1 and K=3 is 2.65 dB. 



Figure 63. Magnified probability bit error of TCM signals transmitting data 
independently on the I and Q channels, each modulated with 4-PAM 
waveforms encoded with a rate r=l/2 convolutional code for K=l, 2 and 3 
in AWGN. 
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D. PERFORMANCE ANALYSIS OF TCM SIGNALS WITH 8-PSK 
MODULATION AND A RATE r= 2/3 CONVOLUTION ENCODER IN 
AWGN 

1. Probability Bit Error Analysis for K=1 

In this case we use natural mapping with 8-PSK modulation in conjunction with a 
r- 2/3 convolutional encoder. The 8-PSK constellation with natural mapping is shown in 
Figure 64. Natural mapping of 8-PSK clearly has a uniform pattern. 
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Figure 64. Natural mapping 8-PSK constellation. (From: [4]). 


The error vectors and the squared-Euclidean distances for natural-mapped 8-PSK are 
listed in Table 11 [4]. 

Table 11. Error vectors and squared-Euclidean distance for 8-PSK with natural 
mapping. (After: [4]). 


e 

a;(X) 

000 

x° 

001 

^- 0.586 

010 

X 2 

Oil 

1 ^^- 0.586 | I -^- 3.414 

2 2 

100 

X 4 
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The rate r= 2/3 convolution encoder with one memory element (K=l) is shown in Figure 
65, and the state diagram, obtained using Figure 65 and Table 11, is shown in Figure 66. 



Figure 65. Rate r- 2/3, K=1 convolutional encoder. 



Figure 66. State diagram for r- 2/3, K=1 convolutional encoder for TCM with 8-PSK 
and natural mapping. 
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From Figure 66, we can obtain the signal flow graph, which in turn allows us to calculate 
the AIOWEF : 


T ave (X,Y)= X 2 Y + ^X 2586 Y + ^ X 2 - 586 Y 2 


^ j^-3.172y2 _j_ jg- 3.172^3 


... (4.18) 


By inspection of equation (4.18), we see that for an arbitrary sequence of code 
bits there is an average of one path with a squared-Euclidean distance of two and an 
average of 1/2 paths with a squared-Euclidean distance of 2.586, both associated with one 
information bit error. Moreover, equation (4.18) implies that there are an average of 1/2 
paths with a squared-Euclidean distance of 2.586 and an average of 1/2 paths with a 
squared-Euclidean distance of 3.172, both associated with two information bit errors, and 
so on for higher powers of X. 

Taking the derivative of equation (4.18) with respect to Y , we get 


8T(X 9 Y ) 


dY 


w 2 


which can be simplified to 


&T(X,Y) 


dy 


= X 2 +-X 2 - 586 +-X 3 172 + 


Y =1 


(4.20) 


Comparing equations (4.20) and (4.10) and using the result in equation (4.7), we get 


P b <0.5Q 



+ ... 


(4.21) 


which can be approximated using only the first term when E//N () >>\ 


2. Probability Bit Error Analysis for K=2 

In this case we use the rate r= 2/3 convolution encoder with two memory elements 
(K=2) which shown in Figure 67. The state diagram is obtained with the assistance of 
Table 11 and shown in Figure 68. 
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Figure 67. Kate r=z/3, i\=z convolutional encoder. 



Figure 68. State diagram for r- 2/3, K=2 convolutional encoder for TCM with 8-PSK 
and natural mapping. 
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By inspection of equation (4.22) we see that for an arbitrary sequence of code bits 
there are an average of 1/4 paths with a squared-Euclidean distance of 1.758 and an 
average of 1/2 paths with a squared-Euclidean distance of 2.586, both associated with 
two information bit errors. Moreover, equation (4.22) implies that there are an average of 
1/8 paths with a squared-Euclidean distance of 2.344 and an average of 1/4 paths with a 
squared-Euclidean distance of 3.172, both associated with three information bit errors, 
and so on. 


From equation (4.22), 


dT(X,Y ) 


dY 


X 


1.758 


y=i 


8 


2.344 


+ x 


2.586 


+ -X 3172 

4 


+ ... 


(4.23) 


Comparing equations (4.23) and (4.10) and using the result in equation (4.7), we get 


P, < 0.252 


1.7582s, 


N, 


+ 0.68752 


o J 


2.3442s, 


N, 


+ 0.52 


o J 


[2.5862s, 




+1.3752 


o y 


3.172E 


N, 


(4.24) 


o y 


which can be approximated by the first term for E//No» 1. 


3. Probability Bit Error Analysis for K=3 

In this case we use the rate r- 2/3 convolution encoder with three memory 
elements (K=3) shown in Figure 69. The error trellis is obtained with the assistance of 
Table 11 and shown in Figure 70. 



Figure 69. Rate r- 2/3, K=3 convolutional encoder. (From: [5]). 
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Figure 70. Frror trellis lor r= 2/3, K=3 convolutional encoder lor TCM with 8-PSK 
and natural mapping. 

As before, we can now obtain the AIOWEF : 

T ave( X ’ Y ) = X 4 - 586 F 2 +1 x 4 - 5S6 Y 3 +^X 4 - 5S6 Y 3 +... (4.25) 

By inspection of equation (4.25), we see that for an arbitrary sequence of code 
bits there is an average of one path with a squared-Euclidean distance of 4.586 associated 
with two information bit errors. Moreover, equation (4.25) implies that there are an 
average of one code path with a squared-Euclidean distance of 4.586 associated with 
three information bit errors, and so on. 

From equation (4.25), we derive 

dT aJ X ^Y) =2X 4.5S6 + 1 X 4.586 + 3 X 4.5S6'" (4 26) 

dY , 2 2 
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Comparing equations (4.26) and (4.10) and using the result in equation (4.7), we get 


*,2.5 e ' 4 ' 586£ * 


A 


N. 


o J 


(4.27) 


where only the first term is shown since it dominates the series for E//No >>\. 



Figure 71. Probability bit error of TCM signals with 8-PSK and r- 2/3 convolution 
encoding with K=l, 2, and 3 in AWGN. 

In Figure 71 we observe the probability bit error of TCM signals with 8-PSK and 
r- 2/3 convolution encoding with K=l, 2 and 3 in AWGN. An interesting result is that 
performance is better with K=1 than with K=2. As the number of memory elements 
increases (K>3), performance improves. Figure 72 is a magnified version of Figure 71, 
and from this figure we see that, in order to achieve P^=10" 5 , Eb/N 0 =9.21 dB is required 
for K=l, Eb/N 0 = 9.54 dB for K=2, and Eb/N 0 = 6.34 dB for K=3. The relative difference in 
Eb/N 0 between K=1 and K=3 is 3.2 dB. 
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E b /N 0 m 

Figure 72. Magnified probability bit error of TCM signals with 8-PSK and r- 2/3 
convolution encoding with K=l, 2, and 3 in AWGN. 

If we compare Figure 72 with Figure 63, we observe that, with the exception of 
K=2, TCM signals with 8-PSK and r- 2/3 convolution encoding is superior in AWGN. 

For K=1 and P^=10' 5 , E b /N 0 = 9.66 dB is required for TCM signals transmitted 
independently on the I and Q channels and modulated with 4-PAM and r=l/2 
convolution encoding, while E b IN 0 =9.21 dB is required for TCM with 8-PSK and r- 2/3 
convolution encoding. The relative difference in E b /N a is 0.39 dB for K=l. For K=2, 
E b /N 0 =735 dB is required for the first case and E b /N a = 9.54 dB is required for the second 
case. The relative difference in E b /N a is -2.19 dB. When the number of memory elements 
increases to K=3, E b /N 0 = 7.01 dB is required for the first case and E b /N 0 =634 dB is 
required for the second case. The relative difference in E b /N 0 is 0.67 dB. 

Table 12 is an overview of the preceding results. 
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Table 12. Probability bit error of TCM with different modulation and code rates in 
AWGN when P b = 10 -5 


K 

Et/No for TCM with 4-PAM 

E h /N 0 for TCM with 8-PSK 

E/JN 0 difference 


and r- 1/2 encoding 

and r=2/3 encoding 


B 

9.66 dB 

9.27 dB 

0.39 dB 

2 

7.35 dB 

9.54 dB 

-2.19 dB 

3 

7.01 dB 

6.34 dB 

0.67 dB 


We first compare the two systems under consideration when the two TCM 
systems have the same number of memory elements. In other words, if the r= 2/3 
encoder has K memory elements, then each of the r=l/2 encoders has K/2 memory 
elements for a total of K memory elements. Second, we compare the two different TCM 
systems when the r- 2/3 encoder has K memory elements and each of the r- 1/2 encoders 
has K memory elements for a total of 2K memory elements. In Table 12 the relative 
difference in E h /N 0 calculated for 7^=1 O' 5 is based on the second way of comparison 
where the r- 1/2 encoders have a memory element advantage. 

If we compare the performance of the two TCM systems for K=3, we see from 
Table 12 that TCM with 8-PSK and r= 2/3 convolutional encoding has a slightly better 
performance of 0.67 dB. In this case the improvement in coding gain can be sacrificed in 
order to reduce decoding complexity. For K=2 we combine better coding gain (2.19 dB) 
and reduced decoding complexity. 

Using the first way of comparison, we see that for K=2, TCM with 8-PSK and 
r= 2/3 convolutional encoding has a slightly better performance (0.12 dB). 

Generally, if we consider both coding gain improvement and decoding 
complexity, TCM signals transmitting data independently on the I and Q channels, each 
modulated with 4-PAM and r- 1/2 TCM, are preferred since the coding gain 
disadvantage, when it exists, is insignificant (a maximum of 0.67 dB) compared to the 
advantage of decreased decoding complexity. 
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Table 13 is a review of the probability of sequence error results from Figure 50 
and Figure 53. The overall performance as the number of memory elements increases is 
much better for the TCM system with r= 2/3 convolutional encoding and 8-PSK. 


Table 13. Probability sequence error of TCM signals with different modulation and code 
rates in AWGN when Pe = 10' 5 . 


K 

E h /N 0 for TCM with 4-PAM 

E h /N 0 for TCM with 8-PSK 

E/JN 0 difference 


and r- 1/2 encoding 

and r=2/3 encoding 


2 

7.59 dB 

6.53 dB 

1.06 dB 

3 

7.13 dB 

6.25 dB 

0.88 dB 

4 

7.01 dB 

5.81 dB 

1.2 dB 

6 

6.48 dB 

5.25 dB 

1.23 dB 

7 

6.12 dB 

4.08 dB 

2.04 dB 

8 


4.02 dB 



In Table 13 the relative EiJN 0 difference for Pe = 10' 5 is based on the second way 
of comparison where the r=l/2 encoder has a memory element advantage. As we can see 
the maximum relative E/JN 0 difference for Pe= 10~ 5 is 2.04 dB. 

When the two TCM systems are compared for the same number of memory 
elements, TCM with 8-PSK and r- 2/3 convolutional encoding is superior. From Table 
13, we see that if each of the r=l/2 encoders in the 4-PAM system has K=2 memory 
elements for a total of K=4, then Eb/N 0 = 7.59 dB is required, but only Eb/N 0 =5. 81 dB is 
required for 8-PSK, r- 2/3 TCM. The relative E h /N 0 difference is 1.78 dB. If each of the 
r=l/2 encoders in the 4-PAM system has K=3 memory elements for a total of K=6, then 
Eb/N 0 = 7.13 dB is required, but only Eb/N 0 = 5.25 dB is required for 8-PSK, r- 2/3 TCM. 
The relative Eb/N 0 difference is 1.88 dB. Finally, if each of the r=l/2 encoders in the 4- 
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PAM system has K=4 memory elements for a total of K=8, then E/JN 0 =7.Q\ dB is 
required, but only Eb/Nd= 4.02 dB is required for 8-PSK, r- 2/3 TCM. The relative E h /N 0 
difference is 2.99 dB. 

From the previous performance results of probability of sequence error we derive 
that as K increases we can not sacrifice the coding gain advantage for the reduced 
decoding complexity because the maximum relative EdN 0 difference value is 2.99 dB 
which is a significant improvement. 


E. PERFORMANCE ANALYSIS OF TCM SIGNALS IN PNI 

For TCM systems with no parallel transitions in the error trellis, the probability of 
bit error when only AWGN is present can be upper bounded by [4] 


p b <—Yu B d -Q 


'E_ d 


2 Nr 


(4.28) 


v ■ J 

where m is the number of information bits per code symbol, K = r(m + l)E b , B 2 is the 
total number of information bit ones on all error paths that are a squared-Euclidean 


distance d 2 from the all-zero error path, and d 2 = d 2 ree . 


In order to calculate the B 2 s from the average input-output weight enumerating 

function (AIOWEF), we use a procedure analogous to that used for conventional 
convolutional codes. The relationship is given by [4] 


dT(X,Y ) 


dY 




Y =1 


(4.29) 


where T avc (X, Y) is the AIOWEF. 

For a TCM system in a PNI environment, in order to calculate the probability of 
bit error, each path through the trellis must be treated independently. Bits that are 
received may be affected differently by the channel since some are affected only by 
AWGN while some are affected by both AWGN and PNI. The PSD of AWGN is N 0 , and 
the PSD of barrage noise interference is A/. For PNI, the interference PSD is N[/p, where 
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p is the fraction of the time the PNI is on. The total noise PSD due to AWGN plus PNI at 
the receiver is 


N t = 


N o with probability (1 -p) 

N 

N o H- L with probability p 

P 


(4.30) 


We define the average probability P 2 of selecting a code sequence of 4 branches that 

A A 

have a squared-Euclidean distance d 2 from the correct code sequence as 




V ? J 


=z ; p'v-pt 'p,, ,«) 


(4.31) 


where P 2 (/) is the conditional probability that i of the 4 branches are affected by both 

A A 

AWGN and PNI while the remaining (4-0 branches are affected only by AWGN. 

Now the probability of bit error is upper bounded by 


p„ 


< 


-Et- X 

m Tip rr 


2 h=l r 


k=l 


di 2 ,l k 


d 2 ,l k 


(4.32) 


where 


5 2 is the total number of information bit ones on the k th error path consisting 

d i A 


of 4 branches that are a squared- Euclidean distance of d 2 from the all-zero error path, 


and X 2 is the total number of error paths that are a squared- Euclidean distance of d 2 

A 1 

from the all-zero error path regardless of length. When PNI is not present, it is clear that 
equation (4.32) simplifies to equation (4.28) as expected. A tight upper bound on 
equation (4.32) is obtained from 


i °° r> o 00 00 

n<-Z -f- X X^,, 

' 1 <7/ L k — /min K ~ l 


(4.33) 


Since the probability of bit error Pb depends on the particular code sequence transmitted, 
we cannot derive a general formula which applies to each case but must evaluate it 
independently for different TCM systems with different codes and code rates. 
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F. PERFORMANCE ANALYSIS OF TCM SIGNALS TRANSMITTED 

INDEPENDENTLY ON THE I AND Q CHANNELS IN AWGN AND PNI 

In this section we examine the performance of TCM signals transmitted 
independently on the I and Q channels. Each TCM signal is modulated with 4-PAM and 
encoded with a rate r- 1/2 convolution code. The effect of varying the number of encoder 
memory elements is examined for both AWGN and PNI. This system has the same 
spectral efficiency as TCM with 8-PSK modulation and r- 2/3 encoding. For TCM 
signals implemented with 4-PAM modulation and r=l/2 convolutional encoding, m- 1, 
and E sc =Eb since r- 1/2. 


1. Probability Bit Error Analysis for K=1 

We first obtain P& for TCM with the rate r=l/2 convolution encoder with one 
memory element (K=l) shown in Figure 55. The corresponding signal flow graph for 
Gray mapped 4-PAM/TCM is shown in Figure 56. From the signal flow graph shown in 
Figure 56, we derived the AIOWEF in part C of Chapter IV, and obtained 


T(X,Y) = 


x 4 y + 


f X 4 ' 8 


X 1 


1.2 A 


r X 5. 6 


x 12 x 

H-I- 


18.4 \ 


X 4 X°' 8 +X 7 ' 2 


8 


(4.34) 


y 4 + ... 


Comparing 


dT av AX,Y) 


dY 


vA v48 3 56 X 6 ' 4 5X l ' i 6X° vll2 

= X +X + —X +-+-+-+ X + 


7.2 


7=1 


16 


32 


-X 12 +... 

2 


(4.35) 


with equation (4.29), we obtain the squared-Euclidean distance and the total information 
weight for all paths having the same squared-Euclidean distance. For example, from 
Figure 56 the minimum squared-Euclidean distance corresponds to path S i -S l -S 0 , 
d 2 f ree = 4, and X 4 — 1. The average information weight of this path is #4=1. There is only one 
path S i -S l -S l -S 0 with a squared-Euclidean distance d 2 = 4.8, so 24.8=1 and the total 
average information weight is #4.8=1. Similarly there is only one path 
S i -S l -S l -S l -S 0 with a squared-Euclidean distance d 2 = 5.6, so 25 . 6=1 and the total 
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average information weight is # 5 . 6 =3/4. Applying a similar procedure, we can obtain the 
squared-Euclidean distance and total information weight of each path on the signal flow 
graph. 

Using the first three terms in the outer summation of equation (4.33), we obtain 


B A P A 0 B a 0 P A 0 n + -cE 


4 4,2 


4.8 4.8,3i 


5.6 5.6,^ 


From equation (4.31) we get 
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and 
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(4.39) 


The performance of TCM signals transmitting on the I and Q channels with 
4-PAM and rate r- 1/2 convolution encoding in both AWGN and PNI for K=1 is shown 
in Figure 73. The results in Figure 73 are obtained for E/,/N () = 12 dB, which results in 

o 

Pb= 10" when Et/Ni»l. As can be seen, PNI degrades system performance much more 
than BNI except for E//Nj» 1 when performance is dominated by E h /N 0 - 

Figure 74 is a magnified version of Figure 73, and from Figure 74 we see that in 
order to achieve P^=10" 5 , which is a practical performance target for many digital 
communications systems, we require EJNf= 13.5 dB for BNI, while ErfN p24.24 dB is 
required for PNI with p=0.01. The relative degradation in E/JNi between BNI and PNI for 
the worst case p is 10.74 dB for K=1 and Eb/Nd= 12 dB. 
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E b /N, (dB) 

Figure 73. Probability bit error of TCM signals transmitting data independently on 
the I and Q channels, each modulated with 4-PAM waveforms encoded 
with a rate r- 1/2 convolutional code for K=1 in both AWGN and PNI. 
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Figure 74. Magnified probability bit error of TCM signals transmitting data 
independently on the I and Q channels, each modulated with 4-PAM 
waveforms encoded with a rate r- 1/2 convolution code for K=1 in both 
AWGN and PNI. 


2. Probability Bit Error Analysis for K=2 

In this subsection we obtain P& for the TCM system with the r=l/2 convolutional 
encoder with two memory elements (K=2) shown in Figure 57. The corresponding signal 
flow graph for Gray mapped 4-PAM/TCM is shown in Figure 59. 

Equation (2.14) from part F of Chapter II is 


3T m (X,Y) 


8Y 


Y-l 


X 7 - 2 5X 8,0 39X 8 ' 8 33X 9 - 6 

-+-+-+- 

2 2 8 4 


(4.40) 


Comparing equation (4.40) with equation (4.29), we obtain the squared-Euclidean 
distance and the total information weight for all paths having the same squared-Euclidean 
distance. For example, from Figure 59 the minimum squared-Euclidean distance 


106 



















corresponds to path S i -S 1 -S 2 -S 0 , d 2 f ree = 7.2, and 17 . 2 = 1 . The average information 

weight of this path is # 7 . 2 = 1/2. There are two paths with a squared-Euclidean distance 
d 2 - 8 , so 2,8=2, and the total average information weight is #8=5/2. The first path, 
S l -S l -S 3 -S 2 -S 0 , has four branches, and the second path, S i -S l -S 2 -S l -S 2 -S 0 , 


has five branches. As a result, the average probability P 2 for these two paths cannot be 

d i >4 

calculated in the same way. Applying a similar procedure, we can obtain the squared- 
Euclidean distance and total information weight of each path on the signal flow graph. 
Using the first two terms in the outer summation of equation (4.33), we obtain 


~ ^7.2^7.2,3i + 2 ^8^8,^ + ^ + *** 


From equation (4.31), we get 
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(4.42) 


and 
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and 







(4.44) 


The performance with K=2 is shown in Figures 75 and 76. The results in Figure 
75 and 76 are obtained for E/ ? /N 0 =9A dB, which results in P^=10' 8 when Ej/Ni» 1. As 
can be seen, PNI degrades system performance much more than BNI except for 
E//Ni> > 1, when performance is dominated by Eb/N 0 - 
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For Pb= 10' 5 , we require Eb/Ni=11.12 dB for BNI, while Eb/Ni=l4A4 dB is 
required for PNI with p=0.1. The relative degradation in Eb/Ni between BNI and PNI for 
the worst case p is 3.32 dB for K=2 and Eb/N 0 =9A dB. 



E b /N, (dB) 


Figure 75. Probability bit error of TCM signals transmitting data independently on 
the I and Q channels, each modulated with 4-PAM waveforms encoded 
with a rate r- 1/2 convolution code for K=2 in both AWGN and PNI. 
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Figure 76. Magnified probability bit error of TCM signals transmitting data 
independently on the I and Q channels, each modulated with 4-PAM 
waveforms encoded with a rate r- 1/2 convolution code for K=2 in both 
AWGN and PNI. 


3. Probability Bit Error Analysis for K=3 

In this subsection we obtain P & for the TCM system with the r=l/2 convolutional 
encoder with three memory elements (K=3) shown in Figure 60. The corresponding 
signal flow graph for Gray mapped 4-PAM/TCM is shown in Figure 61. 

Equation (4.16) from part C of Chapter IV is 


3T(X,Y) 


dY 


X 


+ 3X 8 ' 8 +6.25X 9 ' 6 +8.5X 10 ' 4 + ... 


(4.45) 


Y =1 


Comparing equation (4.45) with equation (4.29), we obtain the squared-Euclidean 
distance and the total information weight for all paths having the same squared-Euclidean 
distance. For example, from Figure 61 the minimum squared-Euclidean distance 
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corresponds to path S l -S l -S 3 -S 6 -S 4 -S 0 , d 2 f ree =8, and h = 1. The average 

information weight of this path is #8=1/2. There are two paths with a squared-Euclidean 
distance d 2 - 8.8, so 28.8=2, and the total average information weight is #8.8=3. The first 
path, S l - S 1 - S 3 - S 7 - S 6 - S 4 - S 0 , has six branches, and the second path, 

S i -S l -S 2 -S 5 -S 3 -S 6 -S 4 -S 0 , has seven branches. As a result, the average 
probability P 2 for these two paths cannot be calculated in the same way. Applying a 

d { ,l k 

similar procedure, we can obtain the squared-Euclidean distance and total information 
weight of each path on the signal flow graph. 

Using the first two terms in the outer summation of equation (4.33), we obtain 
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(4.49) 


The performance with K=3 is shown in Figures 77 and 78. The results in Figures 
77 and 78 are obtained for Eb/N 0 =9 dB, which results in P^=10' 8 with Eb/Ni» 1. As can 
be seen, PNI degrades system performance much more than BNI except for E//Ni> > 1, 
when performance is dominated by Eb/N 0 . 
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For P^=10' 5 , we need E b /Ni=\Q.8 dB for BNI, while Eb/Ni=12A5 dB is required 
for PNI with p=0.1 .The relative degradation in E b /Ni between BNI and PNI for the worst 
case p is 1.65 dB for K=3 and E b /N 0 =9 dB. 



E b /N, (dB) 


Figure 77. Probability bit error of TCM signals transmitting data independently on 
the I and Q channels, each modulated with 4-PAM waveforms encoded 
with a rate r- 1/2 convolution code for K=3 in both AWGN and PNI. 
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Figure 78. Magnified probability bit error of TCM signals transmitting data 
independently on the I and Q channels, each modulated with 4-PAM 
waveforms encoded with a rate r- 1/2 convolution code for K=3 in both 
AWGN and PNI. 


Table 14. Performance of TCM signals transmitted independently on the I and Q 
channels, each with 4-PAM, r=l/2 TCM in both AWGN and PNI. 


K 

Absolute Eb/Ni for 
P^=10 5 and p=l 

Absolute E b /Ni for 
P^=10 5 and worst case p 

Relative E h /Ni 
degradation for Pb=l0' 5 

1 

13.5 dB 

24.24 dB 

10.74 dB 

2 

11.12 dB 

14.44 dB 

3.32 dB 

3 

10.8 dB 

12.45 dB 

1.65 dB 


From Table 14, we see that the relative degradation in E\JN\ between BNI and PNI for 
the worst case p is 10.74 dB for K=1 and Eb/N 0 = 12 dB, 3.32 dB for K=2 and Eb/N 0 =9A 
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dB, and 1.65 dB for K=3 and E/JN () =9 dB. From these results we see that as the number 
of encoder memory elements increases, the performance of the TCM system improves 
both in an absolute sense, the E b /Ni and E b /N a required to achieve P^=10' 5 both decrease 
as K increases, and in a relative sense since the TCM system has greater resistance to 
PNI, the difference in E/JN/ between BNI and PNI with worst case p for Pb=lO~ 5 is 
reduced as K increases. 


G. PERFORMANCE ANALYSIS OF TCM SIGNALS WITH 8-PSK 
MODULATION AND A r= 2/3 CONVOLUTIONAL ENCODING IN AWGN 
AND PNI 

In this section we examine the performance of TCM signals implemented with 
8 -PSK modulation and encoded with a r- 2/3 convolutional encoder. The effect of 
varying the number of encoder memory elements is examined for both AWGN and PNI. 
This system has the same spectral efficiency as TCM system implemented with 4-PAM 
modulation and r- 1/2 convolutional encoding. In this case, m -2 for a r- 2/3 
convolutional encoder, and E sc =r(m+l)Eb=2Eb. There are no parallel transitions, so 
equation (4.33) can be used. 


1. Probability Bit Error Analysis for K=1 

In this subsection we obtain Pb for the TCM system with the r- 2/3 convolutional 
encoder with one memory element (K=l) shown in Figure 65. The corresponding state 
diagram for natural mapped 8-PSK/TCM is shown in Figure 66. 

Equation (4.20) from part D of Chapter IV is 


dT(X,Y) 


dY 


X 2 +-X 2 - 5 * 6 +-X 3 - 172 + 


Y =1 


(4.50) 


Comparing equation (4.50) with equation (4.29), we obtain the squared-Euclidean 
distance and the total information weight for all paths having the same squared-Euclidean 
distance. From Figure 66 the minimum squared-Euclidean distance corresponds to 
pathS 0 -S 2 - S o , d 2 free= 2, and 2-2=1. The average information weight of this path is Z? 2 =l. 


Continuing, we find that two paths, S 0 -S l -S 0 and S 0 -S l -S 2 -S o , have a squared- 
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Euclidean distance d 2 = 2.586, and 12.586=2. The corresponding average information 
weight is #2.586=3/2. The first path, S 0 -S l -S o , has two branches, and the second path, 

S 0 -S l -S 2 -S o , has three branches. As a result, the average probability P 2 for these 

4 ,h 

two paths cannot be calculated in the same way. Applying a similar procedure, we can 
obtain the squared-Euclidean distance and total information weight of each path on the 
state diagram. 

Using the first two terms in the outer summation of equation (4.33), we obtain 

~ B 2 P 2 ,2 x ^ ^2.586^2.586,2! ^ ^2.586^2.586,3! (4-51) 

From equation (4.31), we get 
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(4.54) 


The performance with K=1 is shown in Figures 79 and 80. The results in Figures 
79 and 80 are obtained for E}JN () =\ 1.76 dB, which results in P&=10' 8 when E}/Nf»\. As 
can be seen, PNI degrades system performance much more than BNI except for 
Ei/Ni> > 1, when performance is dominated by E h /N 0 . 

For P^=10 5 , we require Eb/Ni=13 dB for BNI, while EblNi=21 .53 dB is required 
for PNI with p=0.01. The relative degradation in E/JNi between BNI and PNI for the 
worst case p is 14.53 dB for K=1 and EblN 0 =\\.16 dB. 
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Figure 79. 


JH 

CL 


Figure 80. 



E b /N, (dB) 

Probability bit error of TCM signals with 8-PSK and r=2/3 convolutional 
encoding for K=1 in both AWGN and PNI. 



E b /N, (dB) 


Magnified probability bit error of TCM signals with 8-PSK and r- 2/3 
convolutional encoding for K=1 in both AWGN and PNI. 
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2. 


Probability Bit Error Analysis for K=2 


In this subsection we obtain for the TCM system with the r- 2/3 convolutional 
encoder with two memory elements (K= 2 ) shown in Figure 67, and the corresponding 
state diagram for natural mapped 8 -PSK/TCM is shown in Figure 68 . 

Equation (4.23) from part D of Chapter IV is 


dT(X,Y ) 


dY 


Y =1 


= Ix 

2 


+ iix 

8 


+ X 


+ i!x 

4 


(4.55) 


Comparing equation (4.55) with equation (4.29), we obtain the squared-Euclidean 
distance and the total information weight for all paths having the same squared-Euclidean 
distance. From Figure 68 the minimum squared-Euclidean distance corresponds to the 
single path S 0 -S 2 -S l -S o , d 2 f ree = 1.758, and Ai. 758 = 1- The average information weight 

of this path is #1.758=1/2. Continuing, we find that two paths, S 0 -S 2 -S 2 -S l -S 0 and 
S 0 -S 2 -S l -S 3 -S o , have a squared-Euclidean distance d 2 =2.344, and the corresponding 
average information weight is #2.344=11/8. Both paths have four branches, and 22.344=2. 

Both paths have the same average probability P 2 because they have equal weight 

4 ' k 

branches so, P 2 344 4| = P 2 3444o . Similarly we find that only one path, S 0 -S 3 -S o , has a 

squared-Euclidean distance d 2 = 2.586, and 22.586=1- The corresponding average 
information weight is #2.586=1- Finally, we find that two paths, S 0 -S 2 -S 3 -S o and 

So-S 3 -S 2 -S l -So, have a squared-Euclidean distance d 2 =3.172, and 23 . 172 = 2 . The 

corresponding average information weight is #3.172= 11/4. Applying a similar procedure, 
we can obtain the squared-Euclidean distance and total information weight of each path 
on the state diagram. 

Using the first four terms in the outer summation of equation (4.33), we obtain 


^b ~ ^1.758^1.758,31 + #2.344 ^2.344,4j + ^ #2.344^2.344,4 2 "*"#2.586^2.586,2! "*" ^ #3.172^3.172,3! + #3.172^3.172,4! (4.56) 


From equation (4.31), we get 
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(4.59) 


For the two paths S 0 -S 2 -S 3 - S 0 and S 0 -S 3 -S 2 -S l - S 0 with a squared-Euclidean 
distance d 2 =3.172, and corresponding average information weight # 3 . 172 = 1 1/4, the 

average probability P 2 must be calculated independently for each path on the state 

k 

diagram, and from equation (4.31) we get 
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(4.60) 


(4.61) 


The performance with K=2 is shown in Figures 81 and 82. The results in Figures 
81 and 82 are obtained for Eb/N 0 =12A4 dB, which results in P^=10' 8 when Eb/Nj» 1. As 
can be seen, PNI degrades system performance much more than BNI except for 
Ej/Ni» 1, when performance is dominated by Eb/N 0 - 
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E b /N, (dB) 

Figure 81. Probability bit error of TCM with 8-PSK and r- 2/3 convolutional 
encoding for K=2 in both AWGN plus PNI. 


For Pb= 10' 5 , we require Eb/Ni= 13.13 dB for BNI, while Eb/Ni=18A dB is required 
for PNI with p=0.02. The relative degradation in E/JNi between BNI and PNI for the 
worst case p is 5.27 dB for K=2 and Eb/N 0 =12A4 dB. 
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Figure 82. Magnified probability bit error of TCM with 8-PSK and r- 2/3 
convolutional encoding for K=2 in both AWGN plus PNI. 


3. Probability Bit Error Analysis for K=3 

In this subsection we obtain P & for the TCM system with the r- 2/3 convolutional 
encoder with three memory elements (K=3) shown in Figure 69, and the corresponding 
error trellis for natural mapped 8-PSK/TCM is shown in Figure 70. 

Equation (4.26) from part D of Chapter IV is 


8 T(X,Y ) 


8 Y 


Y=\ 


_ ry 4.586 | 4.586 ^ ^^4.586 


(4.62) 


If we compare equation (4.62) with equation (4.29), we obtain the squared-Euclidean 
distance and the total information weight for all paths having the same squared-Euclidean 
distance. From Figure 70 the minimum squared-Euclidean distance corresponds to three 
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paths, S 0 -S l -S 2 -S 6 -S o , S 0 -S l -S 2 -S 4 -S 0 and S 0 -S 3 -S 6 -S o , d 2 fre e= 4.586, and 


^4.586=3. The average information weight of these path is B L758 =5. Applying a similar 
procedure, we can obtain the squared-Euclidean distance and total information weight of 
each path on the signal flow graph. 

Using only the first term in the outer summation of equation (4.33), we obtain 


~ ^ ^4.586^4.586,4! ^ ^4.586 ^4.586,4 2 ^ ^4.586 ^4.586,3 X 


(4.63) 


For this example the average probability p 2 is the same for two of the three paths with 

d i h 

a squared-Euclidean distance d 2 - 4.586 because both paths have four branches and the 
information weight of each branch on each path is the same. From equation (4.31), we get 
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The performance with K=3 is shown in Figures 83 and 84. The results in Figures 
83 and 84 are obtained for Eb/N 0 =S.5S dB, which results in P^=10' 8 when E//Ni> > 1. As 
can be seen, PNI degrades system performance much more than BNI except for 
E[/Ni> > 1, when performance is dominated by Eb/N 0 - 



E b /N, (dB) 


Figure 83. Probability bit error of TCM with 8-PSK and r=2/3 convolutional 
encoding for K=3 in both AWGN plus PNI. 

For P^=10' 5 , we require ^/AplO.39 dB for PNI, while Eb!Nf= 14.21 dB is 
required for PNI with p=0.1. The relative degradation in E/JNi between BNI and PNI for 
the worst case p is 3.82 dB for K= 1 and Eb/N 0 = 8.58 dB. 
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Figure 84. Magnified probability bit error of TCM with 8-PSK and r- 2/3 
convolutional encoding for K=3 in both AWGN plus PNI. 

Table 15. Performance of 8-PSK/TCM with r- 2/3 convolutional encoding in AWGN 
and PNI. 


K 

Absolute Eb/Ni for 
P b =10 5 and p=l 

Absolute Eb/Ni for 
P b =l0 5 and worst case p 

Relative E b /Ni 
degradation for P b =l0' 5 

1 

13 dB 

27.53 dB 

14.53 dB 

2 

13.13 dB 

18.4 dB 

5.27 dB 

3 

10.39 dB 

14.21 dB 

3.82 dB 


Table 15 is a summary of the performance of the 8-PSK, r- 2/3 TCM system. For 
P b =lO' 5 , the relative degradation in E b !N\ between BNI and PNI for the worst case p is 
14.53 dB for K=1 and E b /N 0 =11.76 dB, 5.27 dB for K=2 and E b /N 0 =l2.U dB, and 3.82 
dB for K=3 and E b /N 0 = 8.58 dB. From these results we see that as the number of encoder 
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memory elements increases, the performance of the TCM system improves both in an 
absolute sense, the E/JNi and E/,/N () required to achieve P^=10' 5 both decrease as K 
increases, and in a relative sense, since the TCM system has greater resistance to PNI, the 
difference in E^INi between BNI and PNI with worst case p for P^=10" 5 is reduced as K 
increases. 

Table 16. Performance of TCM and non-TCM signals applied to same rate 
convolutional encoders with 8-PSK modulation in an AWGN and PNI 
environment. 


Non-TCM signals with 8-PSK modulation and 

r- 2/3 convolutional encoding with HDD in AWGN and PNI 

K 

Eb/Ni for P b -\0' 5 
and p=l 

EiJNi for P h - 1 O' 5 
and worst case p 

E h /Ni degradation 

for P h =\0 5 

2 

15.89 dB 

24.51 dB 

8.62 dB 

3 

15.77 dB 

23.56 dB 

7.79 dB 

4 

15.36 dB 

19.79 dB 

4.43 dB 

TCM signals with 8-PSK modulation and 

r- 2/3 convolutional encoding in AWGN and PNI 

K 

EiJNi for Pi,= 1 O' 5 
and p=l 

E h /Ni for P/,=10' 5 
and worst case p 

E/JNi degradation 
for n=10' 5 

2 

13.13 dB 

18.4 dB 

5.27 dB 

3 

10.39 dB 

14.21 dB 

3.82 dB 

4 

8.97 dB 

11.76 dB 

2.79 dB 


The results listed in Table 16 for K=4 TCM signals with 8-PSK modulation and r- 2/3 
convolutional encoding in AWGN and PNI were derived in [19] and are used for 
comparison purposes. From Table 16 we see that TCM with 8-PSK and r- 2/3 
convolutional encoding has a significant advantage compared to non-TCM system. 
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For K=2, 3, and 4, the difference in E/JNi for the TCM and the non-TCM systems 
are 6.11 dB, 9.35 dB, and 8.03 dB, respectively. The relative degradation in E/JN/ for 
Pb=10 5 for the two systems is 3.35 dB, 3.97 dB, and 1.64 dB, respectively. 

We can compare the results listed in Tables 14 and 15, which are combined in 
Table 17, and we see that TCM with 4-PAM and r=l/2 convolutional encoding 
individually modulating the I and Q channels is preferred to 8-PSK with r- 2/3 
convolutional encoding. The point is that it is easier to increase K for the former system 
than for the latter without making overall decoding complexity impractical. With the 
latter system, a maximum of K=8 is practical, but with the former, K=8 in each encoder, 
for a total of K=16, is practical. Based on the trends seen in Table 17, this should yield 
excellent immunity to PNI as well as significant coding gain. 

Table 17. Performance of TCM signals implemented with different modulation types 
and different code rates. 



TCM with 4-PAM modulation and r- 

= 1/2 


convolutional encoding in AWGN and 

PNI 

K 

E b /Ni for P b =l0 5 

E b /Ni for P b =lQ 5 

E/JNi degradation 


and p=l 

and worst case p 

for 77-1 O' 5 

1 

13.5 dB 

24.24 dB 

10.74 dB 

2 

11.12 dB 

14.44 dB 

3.32 dB 

3 

10.8 dB 

12.45 dB 

1.65 dB 


TCM with 8-PSK modulation and r- 

2/3 


convolutional encoding in AWGN and 

PNI 

K 

E b /Ni for P b =\0 5 

E b /Ni for P b = 10~ 5 

E b /Ni degradation 


and p=l 

and worst case p 

for P h =\0 5 

1 

13 dB 

27.53 dB 

14.53 dB 

2 

13.13 dB 

18.4 dB 

5.27 dB 

3 

10.39 dB 

14.21 dB 

3.82 dB 

4 

8.97 dB 

11.76 dB 

2.79 dB 
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The results displayed in Table 17 allow a comparison between 8-PSK, r= 2/3 
TCM when the encoder has K memory elements and 4-PAM, r=l/2 TCM when each 
encoder has K memory elements for a total of 2K memory elements. Clearly, TCM 
signals independently transmitting data on the I and Q channels with 4-PAM and r- 1/2 
encoding has a significant advantage in decoding complexity. TCM with 8-PSK and 
r= 2/3 convolutional encoding does not perform as well in both AWGN and PNI when K 
is the same for all encoders. As a consequence, when both AWGN and PNI are present, 
both decreased decoding complexity and improved resistance to the effects of PNI are 
obtained by using 4-PAM, r=l/2 TCM instead of 8-PSK, r- 2/3 TCM. 

To sum up, TCM with 4-PAM and r=l/2 convolutional encoding has a clear 
advantage over 8-PSK, r- 2/3 TCM both in a relative and an absolute sense. The 4-PAM, 
r=l/2 system is more immune in PNI and has the advantage of reduced decoding 
complexity. 

Another comparison of interest is to compare the two systems for the same total 
number of encoder memory elements. To be specific, if the 8-PSK, r= 2/3 TCM system 
has K memory elements, then the 4-PAM, r- 1/2 TCM system encoders will have K/2 
memory elements for a total of K memory elements. For this comparison, the 8-PSK, 
r= 2/3 TCM system has better immunity to PNI than the 4-PAM, r=l/2 TCM system. 
Clearly, increasing the decoding complexity of the 4-PAM, r= 1/2 TCM system by 
increasing the total number of encoder memory elements improves the overall 
performance of the system both in terms of E/JN 0 and E/ ? /Ni while still resulting in a less 
complex decoding requirement than when 8-PSK, r- 2/3 TCM is used. 

The results derived from the comparison of the two TCM schemes having the 
same bandwidth and data rate give us the message that the type of comparison we use 
plays a vital role in the selection which system will be used. We can choose to either 
sacrifice coding gain in favor of reducing decoding complexity, or we can maximize 
coding gain at the expense of decoding complexity. In some situations, both reduced 
decoding complexity with improved coding gain can be obtained at the same time. 
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In this chapter, the performance of TCM systems in AWGN and PNI was 
analyzed. In the final chapter, the main conclusions of the analyses are summarized and 
proposals for future work are presented. 
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V. CONCLUSIONS AND FUTURE WORK 


A. CONCLUSIONS 

Trellis-coded modulation (TCM) is a technique that introduces FEC coding 
without increasing the bandwidth of the channel signal. TCM combines binary 
convolutional codes with M-ary modulation in one operation. The waveform is assumed 
to be transmitted over a channel with both AWGN and PNI. In addition to a TCM 
waveform consisting of a rate r= 2/3 convolutional code with 8-PSK modulation 
(analogous to the IEEE 802 .llg TCM mode) and a TCM system consisting of two rate 
r- 1/2 convolutional codes encoding data that is modulated on the I and Q channels, 
respectively, with 4-PAM is examined. As compared to an r= 2/3, 8-PSK TCM system, 
the decoding complexity of the r= 1/2, 4-PAM TCM system is significantly less when the 
number of encoder memory elements is large. 

Initially, in this thesis the performance of a non-TCM system with rate r- 2/3 
convolutional coding and 8-PSK modulation in both AWGN and PNI for flat, slowly 
fading Nakagami channels with the number of encoder memory elements K as a 
parameter was evaluated. In AWGN, performance of the non-TCM system improves as 
the number of encoder memory elements K increases. In both AWGN and PNI, as K 
increases, the performance of the system improves in terms of both Eb/N 0 and E/JNi . PNI 
is less effective as the number of memory elements increases. For flat, slowly fading 
Nakagami channels with AWGN, the effect of the Nakagami fading channel decreases as 
the fading figure m increases, and the Nakagami fading channel has the least effect when 
K=8 as compared to K=2. For flat, slowly fading Nakagami channels with both AWGN 
and PNI, as m increases performance improves. PNI only degrades the performance when 
m> 1, and for l/2<m<l, PNI does not degrade performance but actually improves it. 
Another interesting point is that for m> 2, the effect of the Nakagami fading channel does 
not significantly change the performance of the system with respect to PNI as m 
increases. For K=8, the system performance is significantly better, both in an absolute 
and a relative sense, compared to K=2. 
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Next, the performance of the two different TCM waveforms previously 
mentioned was investigated for the AWGN channel. The performance of the two TCM 
systems was compared with conventional systems, all designed such that the data rate and 
signal bandwidth are the same. The two TCM systems were compared in two different 
ways. First, the two TCM systems were compared for the same number of encoder 
memory elements devoted to overall encoding. In other words, if the 8-PSK/TCM r= 2/3 
encoder has K memory elements, then each of the r=l/2 encoders in the 4-PAM/TCM 
alternative system has K/2 memory elements for a total of K memory elements. Second, 
the two TCM systems were compared when, if the 8-PSK/TCM r= 2/3 encoder has K 
memory elements, then each of the 4-PAM/TCM r- 1/2 encoders has K memory elements 
for a total of 2K memory elements. 

As compared to an r=2/3, 8-PSK TCM system, the decoding complexity of the 
r=l/2, 4-PAM TCM system is significantly less when the number of encoder memory 
elements is large; hence, the latter system has an advantage compared to the former 
system. If we consider both coding gain improvement and decoding complexity, the 
r=l/2, 4-PAM TCM system is preferred since the coding gain disadvantage, when it 
exists, is insignificant (a maximum of 0.67 dB) compared to the advantage of decreased 
decoding complexity. When the two TCM systems are compared for the same total 
number of encoder memory elements, the r= 2/3, 8-PSK TCM system is superior to the 
r=l/2, 4-PAM TCM system. 

In addition to AWGN, the performance of the two TCM systems in PNI was 
investigated. For both TCM systems, the effect of varying the number of encoder 
memory elements when PNI is present was examined. It was found that as the number of 
encoder memory elements increases the negative effect of PNI decreases. When the total 
number of memory elements in the r= 1/2, 4-PAM TCM system is twice that of the r= 2/3, 
8-PSK TCM system (each r= 1/2 encoder has the same number of memory elements as 
the r= 2/3 encoder), the r=l/2, 4-PAM TCM system has better immunity to PNI than the 
r= 2/3, 8-PSK TCM system. When the two TCM systems were compared for the same 
total number of encoder memory elements, the r= 2/3, 8-PSK TCM system has better 
immunity to PNI than the r=l/2, 4-PAM TCM system. 
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The results derived from the comparison of the two TCM schemes having the 
same bandwidth and data rate imply that the type of comparison used plays a vital role in 
the selection of which system will be used. We can choose to either sacrifice coding gain 
in favor of reducing decoding complexity, or we can maximize coding gain at the 
expense of decoding complexity. In some situations, both reduced decoding complexity 
and improved coding gain can be obtained simultaneously. 

B. FUTURE WORK 

Due to the increased complexity of the analysis of TCM as K increases when PNI 
is present, the evaluation of the performance for larger K should be done by simulation. 
A simulation would also allow the performance of TCM waveforms to be examined for 
more realistic interference noise signals than the PNI assumed in this thesis. 

It would be interesting to investigate performance of the two TCM systems under 
the effect of pseudo noise jamming signals. This kind of noise jamming signal is 
implemented by frequency modulating (FM) a voltage tunable power oscillator using 
bandlimited AWGN or bandlimited AWGN plus a periodic waveform. Noise quality 
(GNQ) is a figure of merit that represents the effectiveness of pseudo noise jamming 
signals, and GNQ is related to various parameters such as baseband noise bandwidth, 
periodic waveform shape, periodic waveform frequency, and receiver bandwidth. An 
effective way to evaluate GNQ is by simulation where we can examine the effect of the 
different signal parameters of the FM jammer [20]. 

By examining the TCM systems considered in this thesis for more realistic noise 
signals like pseudo noise jamming signals, we get more realistic results since pseudo 
noise jamming signals are typical of real military electronic warfare systems [20]. 
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